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[57] ABSTRACT 

The present invention allows for the detection of data 
contained in transmitted messages (e.g., page messages) at 
a selected early point in the receiving and decoding process. 
By forming, at that point, a received data vector (RD V) from 
the data corresponding to a received message, and by 
comparing the RDV with one or more test data vectors 
(TDVs) representing selected relevant or irrelevant data 
contained in transmitted messages, the receiver (e.g., mobile 
station) can determine whether the received message con- 
tains relevant data which should be fully decoded or irrel- 
evant data which does not need to be fully decoded. In this 
manner, substantial processing and power savings can be 
achieved in the receiver. 

112 Claims, 7 Drawing Sheets 
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FIG. 2 

(PRIOR ART) 
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DETECTING MESSAGES TRANSMITTED continuously monitors the strongest control channel 

OVER A COMMUNICATIONS CHANNEL (generally, the control channel of the cell in which the 

SUCH AS A PAGING CHANNEL mobile station is located at that moment). When moving 

between cells while in the idle state, the mobile station will 

BACKGROUND OF THE INVENTION 5 eventually "lose" radio connection on the control channel of 

. the "old" cell and tune to the control channel of the "new" 

1 . Held ot me invention ccU ^ inidal tm)mg ^ ^ mc changc of> control cbanncl 

The present invention relates to wireless communication arc botn accomplished automatically by scanning all the 

systems and, more particularly, to a method and apparatus control channels in operation in the cellular system to find 

for detecting messages transmitted over a communications ^ the "best" control channel. When a control channel with 

channel such as a paging channel (PCH) defining part of a good reception quality is found, the mobile station remains 

digital control channel (DCCH) in a cellular radio system. tuned to this channel until the quality deteriorates again. In 

2. Related Prior Art Systems this manner, the mobile station remains "in touch" with the 
The prior art systems include cellular radio systems which «y ste "? f d u ma y ™?™ °' » telephone call through 

have been operating in the United States since the early 15 baSe Statl0DS B1_B1 ° " 15 connected t0 lbe 

1980s. In a typical cellular radio system as shown in FIG. 1, _ * . „ 

„ . • , ✓ „ „ m . M v • i- • , , • . To detect incoming calls, the mobile station continuously 

a geographical area (e.g., a metropolitan area) is divided into . , 1.1. • * . 7 

, n /iij monitors the control channel to determine whether a page 

several smaller, contiguous radio coverage areas (called ,, . * w . • wi*t\ . Y 

"cells") such as cells Cl-ClO.TTne cells C1-C10 are sensed mcssa ^ ^ drcsscd to A (i e-. containing its MIN) has been 

' - - _ . , . received. A page message will be sent to the mobile station, 

by a corresponding group of fixed radio staUons (called 20 for example, when an ordinary (landline) subscriber calls the 

base stations ) B1-B10, each of which operates on a subset mobile subscriber ^ e call ^ directed from the ps TO t0 the 

of the radio frequency (RF) channels assigned to the system. MSC 20 where the dialed number is analyzed. If the dialed 

The RF channels allocated to any given cell may be reallo- number is validated, the MSC 20 requests some or all of the 

cated to a distant cell in accordance with a frequency reuse base stations B1-B10 to page the called mobile station 

pattern as is well known in the art. In each cell, at least one 25 throughout their corresponding cells C1-C10. Each of the 

RF channel (called the "control" or "paging/access" base stations B1-B10 which receive the request from the 

channel) is used to carry control or supervisory messages, MSC 20 will then transmit over the control channel of the 

and the other RF channels (called the "voice" or "speech" corresponding cell a page message containing the MIN of 

channels) are used to carry voice conversations. The cellular the called mobile station. Each of the idle mobile stations 

telephone users (mobile subscribers) in the cells C1-C10 are 30 M1-M9 which is present in that cell will compare the MIN 

provided with portable (hand -held), transportable (hand- in the page message received over the control channel with 

carried) or mobile (car-mounted) telephone units (mobile the MIN stored in the mobile station. The called mobile 

stations ) such as mobile stations M1-M9, each of which station with the matching MIN will automatically transmit a 

communicates with a nearby base station. The base stations page response over the control channel to the base station 

B1-B10 are connected to and controlled by a mobile ser- 35 which then forwards the page response to the MSC 20. Upon 

vices switching center (MSC) 20. The MSC 20, in turn, is receiving the page response, the MSC20 selects an available 

connected to a central office (not shown in FIG. 1) in the voice channel in the cell from which the page response was 

landline (wireline) public switched telephone network received (the MSC 20 maintains an idle channel list for this 

(PSTN) or to a similar facility such as an integrated system purpose), and requests the base station in that cell to order 

digital network (ISDN). The MSC 20 switches calls between 40 the mobile station via the control channel to tune to the 

and among wireline and mobile subscribers, controls sig- selected voice channel. A through-connection is established 

nailing to the mobile stations, compiles billing statistics, and once the mobile station has tuned to the selected voice 

provides for the operation, maintenance and testing of the channel. 

system. When, on the other hand, a mobile subscriber initiates a 
In the United States, two different entities are licensed to 45 call (e.g., by dialing the telephone number of an ordinary 
operate cellular systems in each major metropolitan statis- subscriber and pressing the "send" button on the telephone 
deal area (MSA). To receive service, a mobile subscriber handset in the mobile station), the dialed number and 
enters into a subscription agreement with one of these local MIN/ESN pair for the mobile station are sent over the 
operators (the local system from which service is subscribed control channel to the base station and forwarded to the 
is called the "home" system). When travelling outside the 50 MSC 20 which validates the mobile station, assigns a voice 
home system (called "roaming"), a mobile subscriber may channel and establishes a through-connection for the con- 
be able to obtain service in a distant (called "visited**) system versation as described before. 

if there is a roaming agreement between the operators of the if me mobile station moves between cells while in the 

home and visited systems. Access to a cellular system by any conversation state, the MSC 20 will perform a "handoff' of 

of the mobile stations M1-M9 is controlled on the basis of 55 the call from the old base station to the new base station. The 

a mobile identification number (MIN) which is assigned to MSC 20 selects an available voice channel in the new cell 

each mobile subscriber by the home system operator, and the and then orders the old base station to send to the mobile 

electronic serial number (ESN) which is permanently stored station on the current voice channel in the old cell a handoff 

in the mobile station (the so-called "MIN/ESN pair"). The message which informs the mobile station to tune to the 

MIN/ESN pair is sent from the mobile station when origi- 6 o selected voice channel in the new cell. The handoff message 

nating a call and its validity is checked by the MSC 20. If is sent in a "blank and burst" mode which causes a short but 

the NUN/ESN pair is determined to be invalid, the system hardly noticeable break in the conversation. Upon receipt of 

may deny access to the mobile station. The MIN is also sent me handoff message, the mobile station tunes to the new 

from the system to the mobile station when alerting the voice channel and a through-connection is established by the 

mobile station of an incoming call 6 5 MSC 20 via the new cell. The old voice channel in the old 

When turned on (powered up), each of the mobile stations cell is marked idle in the MSC 20 and may be used for 

M1-M9 enters the idle state (standby mode) and tunes to and another conversation. 
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The original cellular radio systems, as described above, 
used analog transmission methods, specifically frequency 
modulation (FM), and duplex RF channels in accordance 
with the Advanced Mobile Phone Service (AMPS) standard. 
According to the AMPS standard, each control or voice 5 
channel between the base station and the mobile station 
consists of a pair of separate frequencies, a forward 
(downlink) frequency for transmission by the base station 
(reception by the mobile station) and a reverse (uplink) 
frequency for transmission by the mobile station (reception 10 
by the base station). The AMPS system, therefore, is a 
single-channel-per-carrier (SCPC) system allowing for only 
one voice circuit (telephone conversation) per RF channel. 
Different users are provided access to the same set of RF 
channels with each user being assigned a different RF 15 
channel (pair of frequencies) in a technique known as 
frequency division multiple access (FDMA). This AMPS 
(analog) architecture was the basis for the industry standard 
sponsored by the Electronics Industries Association (EIA) 
and the Telecommunication Industry Association (TIA), and 2 o 
known as EIA/TIA-553. 

More recently, however, the cellular industry began 
migrating from analog to digital technology, motivated in 
large part by the need to address the growth in the subscriber 
population and the increasing demands on system capacity. 25 
To this end, the EIA/HA has developed two distinct series 
of digital standards, both of which rely on voice encoding 
(digitization and compression) to multiply the number of 
voice circuits (conversations) per RF channel (i.e., to 
increase capacity), but each using a different access method. 30 
One of the EIA/TIA standard series uses code division 
multiple access (CDMA). The current standard in this series 
is known as the IS-95 standard. The other EIA/TI A standard 
series uses time division multiple access (TDMA). The 
original standard in this other series was known as the IS-54 35 
standard. To ease the transition from analog to digital and to 
allow the continued use of existing analog mobile stations, 
the IS-54 standard supported the original AMPS analog 
voice and control channels and additionally provided for the 
use of digital traffic channels for speech (but not digital 40 
control channels) within the existing AMPS network. As a 
result, the IS-54B (the current revision of the IS-54) standard 
has also become known as the digital AMPS (D-AMPS) 
standard. However, the industry has now developed a new 
specification for D-AMPS which includes a digital control 45 
channel. This new specification is known as IS- 136 and it 
builds on the IS-54B standard. All of the foregoing standards 
are hereby incorporated herein by reference (copies of these 
standards may be obtained from the Electronics Industries 
Association; 2001 Pennsylvania Avenue, N.W.; Washington, 50 
D.C. 20006). 

According to IS-54B and as shown in FIG. 2, each RF 
channel is time division multiplexed (TDM) into a series of 
repeating time slots which are grouped into frames carrying 
from three to six digital speech channels (three to six 55 
telephone conversations) depending on the source rate of the 
speech coder used for each digital speech channel. Each 
frame on the RF channel comprises six equally sized time 
slots (1-6) and is 40 ms long (i.e, there are 25 frames per 
second). The speech coder for each digital traffic channel 60 
(DTCH) can operate at either full-rate or half-rate. A full- 
rale DTCH uses two equally spaced slots of the frame (i.e., 
slots 1 and 4, or slots 2 and 5, or slots 3 and 6). When 
operating at full-rate, the RF channel may be assigned to 
three users (A-Q. Thus, for example, user A is assigned to 
slots 1 and 4, user B is assigned to slots 2 and 5, and user 
C is assigned to slots 3 and 6 of the frame as shown in FIG. 



,706 

4 

2. Each haif-raie DTCH uses only one time slot of the frame. 
At half- rate, the RF channel may be assigned to six users 
(A-F) with each user being assigned to one of the six slots 
of the frame as also shown in FIG. 2. Note that although 
IS-54B, for convenience, defines a "frame" to be 40 ms long 
for both half-rate and full-rate channels, in reality the "TOM 
frame" is 40 ms long for half-rate channels, but it is only 20 
ms long for full-rate channels (where a "TDM frame" is 
defined as the minimum amount of time between two 
repeating time slots in the same channel assigned to the same 
user). 

Hence, unlike an analog FDMA cellular system in which 
the base station and the mobile station transmit and receive 
continuously over an RF channel, a TDMA cellular system 
operates in a buffer and burst dis-continuous transmission 
mode. Each mobile station transmits and receives in an 
assigned slot on the RF channel. The transmit (reverse) and 
receive (forward) frames, however, are offset from each 
other by at least one time slot period so that the mobile 
station will transmit and receive at different times and, 
therefore, can avoid using duplexer circuitry (which would 
be needed if the transmitter and receiver at the mobile station 
operated simultaneously). Thus, slot 1 of frame N in the 
forward direction occurs at least one time slot period after 
slot 1 of frame N in the reverse direction. At full- rate, for 
example, a mobile station assigned to slot 1 (user A in FIG. 
2) would transmit for one slot period, receive in the next slot 
period, hold for another slot period, and then repeat this 
cycle. The mobile station, therefore, transmits or receives in 
a fraction of the time (one third for full rate and one sixth for 
half- rate) and can be switched off to save power the rest of 
the time. 

Similar power savings can be achieved in the mobile 
station if digital transmission techniques are also applied to 
the control channel. The original analog control channel 
specified in EIA/TIA-553 and imported into IS-54B 
(because of the need to serve existing analog-only mobile 
stations) carried an overhead message train (OMT) which 
required continuous monitoring by the mobile station. 
Furthermore, an idle mobile station listening to the forward 
control channel was required to read all the messages 
transmitted in the OMT (not just paging messages) even 
though the information contained in these messages may not 
have changed from one OMT to the next OMT These two 
requirements tend to unnecessarily limit the mobile station 
battery life. To overcome these requirements, U.S. Pat. No. 
5,404,355 to Raith (the present inventor) suggests the use of 
a digital control channel (DCCH) which may be defined 
alongside the digital traffic channels (DTCH) specified in 
IS-54B. Referring back to FIG. 2, a half-rate DCCH would 
occupy one slot while a full-rate DCCH would occupy two 
slots out of the six slots in each 40 ms frame. The DCCH 
slots may then be organized into a series of superframes each 
comprising a plurality of logical channels which carry 
different kinds of information with each logical channel 
being allocated one or more DCCH slots. 

FIG. 3 shows an exemplary DCCH superframe which 
includes at least three logical channels, namely, a broadcast 
control channel (BCCH), a paging channel (PCH), and an 
access response channel (ARCH). The BCCH, which in this 
example is allocated 6 DCCH slots, carries overhead mes- 
sages. The PCH, which is allocated one DCCH slot, carries 
paging messages. The ARCH, which is also allocated one 
DCCH slot, carries voice or speech channel assignment 
messages. The exemplary superframe of FIG. 6 may contain 
other logical channels, including additional paging channels 
(if more than one PCH is defined, different groups of mobile 



09/30/2002, EAST Version: 1.03.0002 



5,930,706 

5 6 

stations may he assigned to different PCHs). A mobile It is also an objeci of the present invention to provide a 

station operating on the DCCH of FIG. 3 need only be method and apparatus for detecting a transmitted message 

"awake" (monitoring) during certain time slots (e.g., the and determining whether it contains irrelevant information 

BCCH and its assigned PCH) in each superframe and can which need not be processed further by a receiver, 

enter "sleep mode" at all other times. While in sleep mode, 5 It is a further object of the present invention to provide a 

the mobile station turns off most internal circuitry and saves method and apparatus for detecting an empty page message 

battery power. Furthermore, by configuring the BCCH as received at a mobile station. 

taught in the aforementioned U.S. Pat. No. 5,404355, the u ^ a still fi^, of thc prcsent invention to 

mobile station can read (i.e., decode) the overhead messages prov ide a method and apparatus for detecting a non-empty 

when locking onto the DCC (e.g., at power-up) and there- 10 page mcssagc received at a mobile station, 

after only when the information has changed thus resulting „ ^ ^ objec , of , ne ^fa t0 provid e a 

in additional battery power savings whde allowing for fast melho(J ^ for detecling a page fflessage 

cell selection. t0 a jocular mobile sta tion. 

For maximum sleep mode efficiency, however, it is also h is still another object of the present invention to provide 

desu-able that the mobile station avoid the requirement of i* , me(hod and ^ f(jr detectj ffl s 

reading all PCH messages smot only a faction of the page direcled to other mobile slations 

messages received over the PCH will be directed to the . . .. . . , c .. . . . . 

. .• i . i .„ ... . , It is yet another object of the present invention to man- 
mobile stalion and the other messages will either be empty • ' . j as • c . u- i_ 
„ ... > , mize the sleep mode efficiency of mobile stations which 
messages ("filler" messages containing no page) or pages to . u ° r ' 

other mobile stations. Id practice, most of the messages 20 receive P a S e messages. 

carried over the PCH will be empty page messages. This is J ,n °. ne thc P resent "> v «tion provides a method for 

due to the fact that the PCH will usually be operated detecting messages containing various data, the messages 

substantially below the capacity limit in order to avoid bein & transmitted over a communications channel to a 

excessive traffic blocking (and, hence, delay in delivering rcce ! ver . me , memod comprising the steps of storing in the 

pages to the mobile stations). If blocking problems do 25 recelvcr at least one test data vector (TDV) represenung 

develop (e.g., because of unanticipated demand) in any cell, ***** daIa contained in at least one of the messages; 

the operator can assign additional control channels in that receiwn S at the rece,ver data corresponding to one of the 

cell or use other capacity-enhancing techniques such as cell messages; processing the received data to form a received 

splitting. Thus, in general, an appropriately-managed PCH data vector ( RDV ); and comparing die RDV to the at least 

will be operated at a level far below maximum capacity, 30 one TDV to determine whether the selected data is contained 

even at busy hour. Viewed over a 24-hour period, including m ,ne recei ? ed 13 • If «•« selected data 15 determined to be 

hours of low traffic activity, the average traffic carried on the flamed m the received data, the received data may be 

PCH will be significantly less than the maximum capacity. further processed (e.g., if the selected data is a page) or may 

Consequently, more often than not, the PCH is carrying not not be fimher pwcessed (e.g., if the selected data is an empty 

page messages but empty messages. Furthermore, since a 35 P a S e ) ^receiver, or the receiver may take a specified 

mobile station usually receives no more than a few calls each act,0Q ( e -B- a the data 15 a P a 8 e - me i"* 0 " mav 

day, most of the page messages sent on the PCH will be for to respond to the page). 

other mobile stations. ' n another aspect, the present invention provides a mobile 
To maximize sleep mode efficiency, the mobile station station °P c ™ting in a communications system which trans- 
should be able to detect whether the received page messages *o mits to the mobUe slation a p luraht y of dlffereDt P a S e 

are relevant messages (e.g., page messages directed to this messages including an empty page message containing no 
particular mobile station) or irrelevant messages (e.g., empty P a 8 e and a non-empty page message containing one or more 
page messages or page messages directed to other mobile P a 8 es 10 0De or more moblle statl0ns operating m the 
stations) as early as possible in the receive processing (e.g., 'J**?. the mobl [!i ta f ioD «™P"«?S ™** ** coring a 
after demodulation but before decoding) so as to avoid as « tesl dala veclor ( TOV ) representative of an empty page 
many signal processing steps as possible. Once an irrelevant message; means for receiving from the system data corre- 
page is detected, the mobile station can immediately return ^ponding to one of the page messages; means for processing 
to sleep. To appreciate the possible power savings from an £ c pa f ge message data * rec T? d data veclor 

early detection of irrelevant pages, consider a typical PCH meaDS for comparing the RDV with the empty page 

in which a paging message is sent once per second. This 50 TDV to determine whether the received page message data 
means that there are (60*60*24-) 86,400 page messages corresponds to an empty page message; and means for 
sent to the mobile station each day. If, for example, the PCH decodin S me received page message data. In this aspect, the 
carries non-empty page messages only 10% of the time, the moblle staUon mav discontinue processing of the received 
mobile station can avoid processing 90% of the page mes- pa S e messa S e data if il * determined to correspond to an 
sages ifitcandetectemptypages.Furthermore.ifonlyafew 55 empty page message and may decode the received page 
of the non-empty page messages are directed to this mobile mcssagc dala * 11 15 determined not to correspond to an 
station, it can avoid processing almost all of the page empty page message. 

messages transmitted on the PCH if it can also detect that the ^ sl iU another aspect, the present invention provides a 
other non-empty page messages are directed to other mobile mobile station operating in a communications system which 
stations. Thus, the mobile slation effectively can be in sleep 60 transmits to the mobile station a plurality of different page 
mode during PCH reception. messages including an empty page message containing no 

page and a non-empty page message containing one or more 
SUMMARY OF THE INVENTION pages to one or more m0D jj e stations operating in the 

It is therefore an object of the present invention to provide system, the mobile station comprising means for storing at 

a method and apparatus for detecting a transmitted message 65 least one test data vector (TDV) representative of a non- 

and determining whether it contains relevant information empty page message containing a specific page to this 

which should be processed further by a receiver. mobile station; means for receiving from the system data 
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corresponding to one of the page messages; means for FIG. S shows the format for a Layer 2 (L2) frame which 
processing the received page message data into a received may be used to transmit a page message in accordance with 
data vector (RDV); means for comparing the RDV with the several industry or government standards; 
at least one specific page TDV to determine whether the piG. 9 shows the uplink slot formal of the DCCH accord- 
received page message data corresponds to a non-empty 5 ing t0 IS-136, another known industry standard; 
page message containing the specific page; and means for nG 1Q shows mc downlink ^ format of mc DC CH 
decoding the received page message data. In this aspect, the according to IS-136' 

mobile station may decode the received page message data _ ¥ _ * , , _ r , „ 

or simply transmit a page response without decoding the FI p 11 f^^f^nrZ ° f a su P crframe dcfined over 

received page message data if it is determined to correspond 10 {hc slots of IS ' 136 DCCH > 

to a non-empty page message containing the specific page, FIG, 12 shows the mapping of Layer 3 (L3) messages into 

and may discontinue processing of the received page mes- TDM/TDM A slots in accordance with IS-136; 

sage data if it is determined not to correspond to a non- FIG. 13 is an exemplary format for a L2 frame which may 

empty page message containing the specific page. be used for transmitting an empty page message in accor- 

In yet another aspect, the present invention provides a 15 dance with IS-136; 

method for detecting page messages transmitted to a mobile FIG. 14 is an exemplary format for a L2 frame which may 

station, each of the page messages being an empty page be used for transmitting a non-empty page message in 

message containing no page to any mobile station or a accordance with IS-136; 

non-empty page message containing one or more pages to FIG. 15 shows the header which is used in the L2 frames 

one or more mobile stations, the method comprising the 20 0 f piGS. 13-14; 

steps of storing in the mobile station a first set of test data FIG. 16 is a block diagram of a code division multiple 

vectors (TDVs) representative of an empty page message; access (CDMA) transmitter (FIG. 16A) and receiver (FIG. 

storing in the mobile station a second set of TDVs repre- 16B) wnich may bc uscd io accordance with the present 

sentative of a non-empty page message containing a specific invention- and 

page for the mobile station; receiving data corresponding to 25 ^ ^ ^ rf & cdma Rp 

a transmuted page message; processing the received page to IS . 95> another indust slandard 
message data to form a received data vector (RDV); com- 

paring the RDV with the first or second set of TDVs; if the DETAILED DESCRIPTION 

RDV is being compared with the first set of TDVs, deter- _ , _ _ _ . . . , 

mining whether the received page message data corresponds 30 Referring first to F G. 4, there is shown a bockdiagram 
to an empty page message; and if the RDV is being of an exemplary mobile station which is generaUy compliant 
compared with the second set of TDVs, determining whether Wlth IS - 54B ™ d "J^™* 56 ^ ln acc ° rdance ™* 
the received page message data corresponds to a non-empty ^ XD{ "» vent >° n - In FI .G- 4, ce nam components which are 
page message containing the specific page. If the received ^levant ocommumcations over digital channels areshown, 
page message data is determined to correspond to an empty » but 11 ^ ^ appreciated that other digital or analog corn- 
page message, the mobile station may discontinue process- P° nents m ^ ta "*? m addltl0n t0 or " P laoe of » me of 
ing of the received page message data. On the other hand, if ,hese ""^nts. The exemplary mobile station of FIG. 4 
the received page message data is determined to correspond can transm,t . and . receive ,?"f ch . and . contro1 data - P e 
to a non-empty page message containing the specific page, ™ cm ^ * ,! he J up ? cr ° f 
the mobile station may decode the received page message « FIG. 4 whJe the receive cffoi.try is generaUy depicted m the 
data or simply transmit a page response without decoding 

the received page message data. In me mobile station of FIG. 4, speech from the user is 

detected as an analog voice signal by a microphone 100 and 

BRIEF DESCRIPTION OF THE DRAWINGS tneQ passed through one or more voice processing stages 

45 (not shown in FIG. 4) before being provided as input to a 

The present invention will be better understood and its spe ech coder 101. The pre-coding voice processing stages 

numerous objects and advantages will become apparent to may include audio level adjustment, bandpass filtering and 

those skilled in the art by reference to the following draw- analog-to-digital conversion (e.g., 13-bit PCM format or 

mgs in which: 8-bit /daw format) followed by additional high-pass filter- 

FIG. 1 shows the architecture of a conventional cellular 50 ing. The speech coder 101 uses a voice compression algo- 

radio system; rithm (e.g., RELP or VSELP) to compress the voice signal 

FIG. 2 shows the structure of a time division multiplexed mt0 a low-rate data bit stream (e.g., from 64 kbps to 8 kbps). 

(TDM) radio frequency (RF) channel according to IS-54B, Th e output of the speech coder 101 is fed to a channel coder 

a known industry standard; 104 which applies one or more error protection and/or 

FIG. 3 shows an exemplary structure for a superframe of 55 «>ntction techniques to the data stream. For example, the 

a digital control channel (DCCH) defined over the TDM RF channcI coder 104 ma * a ratc onc-h^U convolution^ 

channel shown in FIG. 2- coc * c t0 P™ 1 ^ the more vulnerable bits of the speech coder 

a • ut 1 a- r 1 u i * d ala stream. The channel coder 104 may also use a cyclic 

FIG. 4 is a block diagram of an exemplary mobile station rcdundancy check (CRq ovcr m of [ hc most J m . 

whichmaybeusedmaccordancewiththepresentinvention; w aUy bils V of ^ speech ^ framc 

FIG. 5 shows the IS-54B slot format for time division Referring again to FIG. 4, control data is generated in the 

multiple access (TDMA) transmissions from the mobile mobile statioQ - fl a fasl assodaM co ntrol channel (FACCH) 

station of FIG. 4; generator 102 and a slow associated control channel 

FIG. 6 is a block diagram of a base station which (SACCH) generator 103, and errorHCoded in channel coders 

communicates with the mobile station of FIG. 4; 65 10 5 an d 106, respectively. FACCH messages are transmitted 

FIG. 7 shows the IS-54B slot format for TDM transmis- in a "blank and burst" mode whereby a burst of speech data 

sions from the base station of FIG. 6; is blanked and replaced with a high-rate FACCH burst. By 
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contrast, SACCH messages arc coQiirkuousIy irausuiiiied at 
a slower rate along with each burst of speech data. Ia the 
exemplary embodiment shown in FIG. 4, SACCH messages 
are fed to a 22-burst interleaver 110 which spreads the 
SACCH data over 22 time slots prior to transmission. 

With continuing reference to FIG. 4, the coded speech bits 
from the channel coder 104 and the coded FACCH messages 
from the channel coder 105 are provided to respective inputs 
of a time division multiplexer 107 which formats the speech 
data or FACCH messages into transmit time slots. The 
output of the multiplexer 107 is fed to a 2-burst interleaver 
108 which interleaves the encoded speech or FACCH data 
over two time slots (e.g., slots 1 and 4 in FIG. 2) so as to 
ameliorate the deteriorative effects of Rayleigh fading (thus 
providing further protection against channel errors, in addi- 
tion to error coding). This means that each speech time slot 
contains data from two consecutive speech coder frames or, 
similarly, that each FACCH message is spread over two time 
slots. The output of the 2-burst interleaver 108 is provided 
as input to a modulo-2 adder 109 where the data is ciphered 
on a bit-by-bit basis by logical modulo-2 addition with a 
pseudo-random keystream provided by a ciphering unit 115. 
The inputs to the ciphering unit 115 may include the value 
of a frame counter 114 which is incremented once every 20 
ms (i.e., once every TDM frame for a full-rate channel), and 
a secret key 116 which is unique to the mobile station. The 
frame counter 114 is used to update the ciphering code 
(pseudo-random keystream) once every 20 ms (i.e., once for 
every transmitted TDM frame). The ciphering code is gen- 
erated using an encryption algorithm which manipulates the 
bits of the secret key 116. 

The ciphered data from the modulo-2 adder 109 and the 
interleaved SACCH data from the 22-burst interleaver 110 
are provided as inputs to a burst generator 111 which is also 
provided with a synchronization (sync) word and a digital 
verification color code (DVCC) from a sync word/DVCC 
generator 112. The burst generator 111 formats bursts of data 
each comprising a sync word, DVCC, SACCH data and 
speech or FACCH data as shown in FIG. 5 (the "G" and "R" 
fields are for guard time and ramp time, respectively). The 
sync word is used for time slot identification and 
synchronization, and equalizer training at the remote 
receiver (i.e., base station). The DVCC is used to distinguish 
current traffic channels from traffic co-channels and ensures 
that the proper RF channel is being decoded by the receiver. 
The DVCC may be error-coded with, for example, a Ham- 
ming code. As will be seen below, the DVCC and sync word 
are also included in each of the bursts transmitted from the 
base station to the mobile station. 

With further reference to FIG. 4, each of the message 
bursts from the burst generator 111 is transmitted in one of 
the three time slots of the TDM frame (full-rate) shown in 
FIG. 2 and discussed above. The burst generator 111 is 
connected to an equalizer 113 which provides the timing 
needed to synchronize the transmission of one time slot with 
the transmission of the other two time slots. The equalizer 
113 detects timing signals sent from the base station (master) 
to the mobile station (slave) and synchronizes the burst 
generator 111 accordingly. The equalizer 113 may also be 
used for checking the values of the sync word and the DVCC 
received from the base station. Both the burst generator 111 
and the equalizer 113 are connected to the frame counter 114 
for timing purposes. 

The message bursts produced by the burst generator 111 
are provided as input to an RF modulator 117 which is used 
for modulating a carrier frequency in accordance with a 
modulation technique known as ti/4 shifted, differentially 
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encoded quadrature phase shift keying (ji/4 DQPSK). The 
use of this technique implies that the information to be 
transmitted by the mobile station is differentially encoded so 
that 2-bit symbols are transmitted as 4 possible changes in 
phase (±it/4 and ±3n/4) rather than absolute phases. To 
minimize errors due to noise in the selected RF channel, 
Gray coding may be used to map adjacent phase changes to 
symbols which differ in only one bit (since the most prob- 
able errors result in the receiver selecting an adjacent phase, 
such errors will be limited to single -bit errors). The carrier 
frequency for the selected RF channel is supplied to the RF 
modulator 117 by a transmitting frequency synthesizer 118. 
The burst-modulated carrier signal output of the RF modu- 
lator 117 is amplified by a power amplifier 119 and then 
transmitted to the base station through an antenna 120. 

Reception at the mobile station is essentially the reverse 
of transmission. The mobile station receives burst modu- 
lated signals from the base station through an antenna 121 
connected to a receiver 122. A receiver carrier frequency for 
the selected RF channel is generated by a receiving fre- 
quency synthesizer 123 and supplied to a an RF demodulator 
124 which demodulates the received carrier signal into an 
intermediate frequency (IF) signal. The IF signal is demodu- 
lated further by an IF demodulator 125 which recovers the 
original digital information prior to ji/4-DQPSK modula- 
tion. The digital information is then passed to the equalizer 
113 which formats the information into two-bit symbols, and 
then to a symbol detector 126 which converts the symbols 
into a single-bit data stream comprised of speech or FACCH 
data and SACCH data. The symbol detector 126 distributes 
the FACCH or speech data to a modulo-2 adder 127, and the 
SACCH data to a 22-burst deinterleaver 135. 

The modulo-2 adder 127 is connected to the ciphering 
unit 115 and is used to decipher the encrypted speech or 
35 FACCH data by subtracting, on a bit-by-bit basis, the same 
pseudo-random keystream used by the transmitter in the 
base station to encrypt the data. The deciphered output of the 
modulo-2 adder 127 is fed to a 2-burst deinterleaver 128 
which reconstructs the speech or FACCH data by assem- 
40 bling bits from two consecutive frames of digital data. The 
2-burst deinterleaver 128 is coupled to two channel decoders 
129 and 130 which decode the convolutionally-coded 
speech or FACCH data, respectively, and check the CRC bits 
to determine if any error has occurred (the CRC bits also 
provide a method for distinguishing speech data from 
FACCH data). The speech data is fed from the channel 
decoder 129 to a speech decoder 131 which recovers the 
original digital speech signal. The signal is then converted to 
analog and filtered prior to broadcast by a speaker 133. Any 
FACCH messages are detected by a FACCH detector 132 
and forwarded to a microprocessor 134 for appropriate 
action. 

With continuing reference to FIG. 4, the 22-burst deinter- 
leaver 135 reassembles the SACCH data which is spread 
over 22 consecutive frames. The output of the 22-burst 
deinterleaver 135 is provided as input to a channel decoder 
136. Any SACCH messages are detected by a SACCH 
detector 137 and transferred to the microprocessor 134 for 
appropriate action. 

The microprocessor 134 controls the activities of the 
mobile station and communications between the mobile 
station and the base station. Decisions are made by the 
microprocessor 134 in accordance with messages received 
from the base station and measurements performed by the 
mobile station. The microprocessor 134 is provided with a 
memory (not shown) and is also connected to a terminal 
keyboard input and display output unit 138. The keyboard 
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and display unit 138 allows the user to initiate and respuuu 
to calls, and to eater information into the mobile station 
memory. 

It should be noted that many of the components of the 
mobile station shown in FIG. 4 may be used to construct a 5 
base station as shown in FIG. 6 in which like components are 
designated with the same reference numerals as in FIG. 4 
and further designated by a (') to distinguish the base station 
components from the mobile station components. The base 
station of FIG. 6 communicates with the mobile station of 10 
FIG. 4 using a slot format as shown in FIG. 7, which is 
similar to the slot format used by the mobile station, as 
shown in FIG. 5. As will be appreciated by persons of 
ordinary skill in the art, there may be certain differences in 
the construction of the base station and the mobile station. i$ 
For example, as shown in FIG. 6, the base station may have 
not just one but two receiving antennas 121' and associated 
radio hardware 122-125' for diversity reception. 
Furthermore, since the base station supports three (full-rate) 
digital traffic channels (DTCHs) per RF channel as shown in 2 q 
FIG. 2, the baseband processing hardware (border box in 
FIG. 6) may be triplicated in the base station, and the IF 
demodulator 125' may have not just one but three outputs, 
one for each of the three digital traffic channels. In addition, 
since the base station usually operates on multiple RF 25 
channels, it may include multiple sets of radio channel 
hardware (baseband processing and radio hardware) as well 
as a programmable frequency combiner 118A* to carry out 
the selection of the RF channels to be used by the base 
station according to the applicable cellular frequency reuse 30 
plan. On the other hand, the base station may not include a 
user keyboard and display unit 138, but may include a signal 
level meter 100 1 to measure the strength of the signal 
received by each the two antennas 121' and to provide an 
output to the microprocessor 134' (for handoff purposes). 35 
Other differences between the mobile station and the base 
station will be readily apparent to those skilled in the art. 

The mobile station of FIG. 4 and the related base station 
of FIG. 6 are capable of operating on a digital traffic channel 
(DTCH), but may also be readily configured to operate on a 40 
digital control channel (DCCH) if, for example, the length 
and format of a DCCH slot are made compatible with those 
specified for the DTCH slot in IS-54, as suggested in U.S. 
Pat. No. 5,404,355 to Raith (the present inventor), which is 
incorporated herein by reference. FIG. 4 shows (in dashed 45 
box) additional mobile station components which, for 
example, can be used for decoding messages transmitted 
over a paging channel (PCH) of the DCCH. Although PCH 
messages, like FACCH and SACCH messages, are inter- 
leaved to protect against errors induced by the radio channel, 50 
the interleaving of PCH messages is limited to within one 
slot (intra-slot interleaving) since, for purposes of sleep 
mode efficiency, the mobile station should not be awake for 
more than one PCH slot. As shown in FIG. 4, after demodu- 
lation and equalization, the paging messages are deinter- 55 
leaved in a 1 -burst deinterleaver 139 before channel decod- 
ing in a channel decoder 140 and detection in a PCH detector 
141. Any page messages are forwarded from the PCH 
detector 141 to the microprocessor 134 for analysis and 
action. 60 

For purposes of the present invention, as described further 
below, although a DCCH format which is compatible with 
the DTCH format in IS-54B may be used, in general any 
DCCH format or, for that matter, interleaving method may 
be used such as, for example, the DCCH format and inter- 65 
leaving method specified in the GSM standard. Furthermore, 
the DCCH may be implemented using transmission tech- 



niques other than or in combination with time division 
multiplexing (TDM) such as, for example, code division 
multiplexing (CDM). Thus, it should be understood that the 
teachings of the present invention are generally applicable to 
wireless systems in which very efficient sleep mode opera- 
tion is desired. 

During sleep mode, the mobile station of FIG. 4 
(configured to operate on a PCH of a DCCH) consumes a 
limited amount of power for maintaining certain memory 
and input/output elements (e.g., its user display and internal 
counters), and a greater amount of power for decoding 
messages transmitted over the PCH. During PCH decoding, 
power is consumed by the radio receiver section (e.g., the 
receiver 122, receiving frequency synthesizer 123, RF 
demodulator 124 and IF demodulator 125) while collecting 
the PCH slot, and by the baseband signal processing section 
(e.g., the sync word/DVCC generator 112, equalizer 113, 
symbol detector 126, 1-burst deinterleaver 139, channel 
decoder 140, PCH detector 141 and microprocessor 134) 
while decoding (reading) the page message. The present 
invention aims to substantially reduce or entirely eliminate 
the power consumed during baseband processing of PCH 
messages. According to the present invention, most or all of 
the equalization, and all of the channel decoding can be 
avoided for almost all PCH messages received by the mobile 
station. These two functions are responsible for much of the 
power consumption during baseband processing. 

At a general level, the present invention provides a 
technique for detecting a message transmitted over a com- 
munications channel and determining whether the message 
contains relevant information (i.e., information which 
should be fully processed by the receiver). If there is no 
relevant information in the message, the receiver can avoid 
wasteful processing of the message. To detect the receipt of 
relevant information in accordance with the present 
invention, the mobile station stores at least one test data 
vector (TDV) corresponding to the relevant value(s) of one 
or more items of information (e.g., variables) in the form in 
which the value(s) would appear within a received message 
at the selected detection point (e.g., after demodulation and 
equalization but before deinterleaving and decoding). Each 
TDV, therefore, provides one or more "test windows" each 
containing the expected bits of a relevant value of an item of 
information at the detection point (because of channel 
coding, for example, the number of bits in any test window 
may be larger than the number of bits in the relevant value 
of the information item). 

According to the present invention, when a message is 
received, the mobile station forms a received data vector 
(RDV) from the message at the detection point and then 
compares the RDV to each stored TDV (which contains at 
least one test window corresponding to a particular relevant 
value). If the difference between the bits within a test 
window of any TDV and the corresponding bits in the RDV 
is below a threshold (taking into account possible channel 
errors), the mobile station determines that a relevant value of 
an item of information (corresponding to that test window in 
that TDV) is contained in the received message. The mobile 
station, therefore, proceeds to decode the received message. 
On the other hand, if the difference between the test bits of 
each stored TDV and the respective bits of the RDV is 
greater than the threshold, the mobile station determines that 
no relevant values of any items of information of interest are 
contained in the received message. The mobile station, 
therefore, returns to sleep without further processing of the 
received message. 

The complement of the foregoing technique is for the 
mobile station to detect the receipt of irrelevant information. 
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For this purpose, the mobile station can store one or more minimum distance. If this distance is designated as Q 3 , the 

test data vectors corresponding to the irrelevant values of the nominal threshold for detecting X3 can be set to Q3/2. Note 

items of information of interest. Upon receiving a message, that if the receiver is detecting both X2 and X3, it may use 

the mobile station will form a RDV and compare it to the two different thresholds, one for detecting X2 (i.e., Q 2 /2) and 

stored TDVs, as with the original technique. A lower-than- 5 another for detecting X3 (i.e., Q3/2). Alternatively, the 

threshold difference between the test bits of any stored TDV receiver could use only one threshold which is the smaller of 

and the corresponding bits in the RDV indicates that the the two thresholds. Note further that if the receiver is 

received message contains an irrelevant value of a particular detecting only X2 and X3 (and not XI or X4), it would only 

item of information (corresponding to that TDV). This need to store TDV2 and TDV3 and the corresponding 

complementary technique may be used to detect a particular 10 threshold(s), but would not need to store the other test data 

irrelevant value of a given item of information, and is vectors (TDV1 or TDV4), although these other TDVs may 

particularly useful for detecting messages in which there is be used, as described above, for calculating the appropriate 

only one item of information having an irrelevant value. It threshold(s) outside the receiver (e.g., in a separate 

is also useful for detecting messages containing any item of computer). 

information which has multiple values most of which are 15 Another method for performing the TDV-RDV compari- 

relevant. Id this case, the mobile station would require a son does not use a threshold as described above, but may 

smaller number of test data vectors if it tested for irrelevant require storing test data vectors for more than the particular 

values instead of testing for relevant values (thereby saving values being detected. This method is analogous to the 

memory and reducing the number of TDV-RDV Maximum Likelihood Sequence Estimation (MLSE) decod- 

comparisons). Furthermore, the complementary technique 2 o ing method described in the Clarke and Cain reference, 

may be used as a check on the accuracy of the original Using the previous example of an information item with four 

technique. For example, where a particular item of infor- possible values, the receiver may store all of TDV1-TDV4 

mation has two values, one of which is relevant and the other even though it may be looking for only the values X2 and 

irrelevant, if the original technique determines that a X3. In this case, the RDV is compared (e.g., XO Red) to each 

received message does not contain the relevant value of this 2 s of TD Vl-TD V4. The received value is then declared to be 

item, the complementary technique can be used to verify that that value corresponding to the TDV which is the "closest" 

the message contains the irrelevant value. to (has the smallest difference from) the RDV A variation of 

The TDV-RDV comparison can be performed, and the this method is to add a further step which tests whether the 

appropriate decision threshold for purposes of this compari- closest TDV is "close enough" (i.e., whether the difference 

son can be determined, using several different methods 30 between this TDV and the RDV is below a certain threshold) 

which may be readily apparent to those skilled in the art. so as to increase the reliability of this method. If the closest 

Some of these methods may have counterparts in the meth- TDV is not close enough, the received message may be 

ods for decoding error correction codes as described, for decoded in order to determine with certainty which of the 

example, in Clarke and Cain, "Error-Correction Coding for four possible values of the information item is contained in 

Digital Communications" (Plenum Press, 1981). For 35 the message. 

example, the TDV-RDV comparison may be performed Applying the foregoing general techniques to the detec- 

using a bitwise XOR operation which discloses how many tion of a page message transmitted over a paging channel 

test bits in the TDV are different from or are identical to the (PCH) to a mobile station, the relevant information may be 

corresponding bits in the RDV. More specifically, the defined to include a page to this particular mobile station, 

XORed vector will contain a " 1" in each of the bit positions 40 and certain values of one or more overhead information 

for which the TDV and RDV have different values, and a "0" elements which the system may add to a page message prior 

in each of the bit positions for which the TDV and RDV have to transmission (this overhead information may be used, for 

identical values. If the "weight" of a vector is defined as the example, for the purpose of controlling certain activities of 

number of "Is" in this vector, then the weight of the XORed the mobile station). Empty pages and pages to other mobile 

vector will denote the bitwise difference between the TDV 45 stations, on the other hand, may be defined to be irrelevant 

and RDV. In this case, the threshold can be determined in a from the perspective of this particular mobile station. For 

manner analogous to determining the number of bit errors a PCH detection according to the original technique, the 

linear block code can correct, this number being expressed mobile station may store a TDV corresponding to a page to 

as the integer part of D/2, where D represents the minimum this particular mobile station, and a TDV corresponding to 

"distance" of the error correction code as described in the 50 each of the relevant values of the overhead information 

Clarke and Cain reference. elements of interest. When receiving a page message, the 

For example, if an information item has four values mobile station will form a RDV from the received page 

(X1-X4) which may be represented by four test data vectors message at the detection point, and then use the stored TDVs 

(TD Vl-TD V4, respectively), and if it is desired to detect the to determine whether the received page message contains a 

second and third values (X2 and X3) in accordance with the 55 page for this mobile station and whether it contains relevant 

present invention, then the minimum distance for purposes overhead information. If no relevant information is con- 

of detecting the second value (X2) is the smallest difference tained in the message, the mobile station will perform no 

between TDV2, on the one hand, and TDV1, TDV3 and further processing of the message. 

TDV4, respectively, on the other. This difference can be According to the complementary technique of detecting 

determined by XORing TDV2 with each of TDV1, TDV3 60 PCH messages, the mobile station can store a TDV corre- 

and TDV4. The minimum weight of the resulting three sponding to an empty page (the mobile station could also 

XORed vectors will be the minimum distance. If this dis- store a TDV for a page to every other mobile station in the 

tance is designated as Q 2 , the nominal threshold for detect- system, but this may not be feasible if the number of mobile 

ing X2 can be set to Q 2 /2. Similarly, the minimum distance stations is large). A lower-than-threshold difference between 

for purposes of detecting X3 can be determined by XORing 65 the RDV and the stored TDV for an empty page indicates 

TDV3 with each of TDV1, TDV2 and TDV4, and taking the that the received message contains an empty page which 

minimum weight of the resulting three XORed vectors as the should not be processed further by the mobile station 
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(unless, of course, it contains any relevant values of the 
overhead information elements of interest, as determined 
from a comparison of the RDV with their respective TD Vs). 
By definition, if the page message does not contain an empty 
page, it must contain a non-empty page. Thus, a greater- 
than-threshold difference between the RDV and TD V for an 
empty page indicates that the received message contains a 
non-empty page which should be processed further by the 
mobile station (since it may be a page for it). As this 
complementary technique requires the mobile station to read 
all messages containing pages regardless of whether the 
pages are for it or for another mobile station, it may not be 
as efficient as testing specifically for a page to this particular 
mobile station. However, this inefficiency will be minimal 
during off-peak hours when most page messages contain 
empty pages. 

The foregoing general aspects of the present invention 
will now be illustrated in the context of PCH operation 
according to current industry or government standards (e.g., 
IS-95 and IS-136 in the U.S., GSM in Europe, and PDC in 
Japan). Referring next to FIG. 8, most of these standards 
provide for the construction of a page message (before error 
correction coding and interleaving) as a "Layer 2" (L2) 
frame of data 200 containing a Layer 2 header 201, a 
pay load of "Layer 3" (L3) message data 202, and an error 
detection code such as a cyclic redundancy check (CRC) 
code with tail bits 203 (tail bits are generally used with 
convolutional coding and are usually set to zero). The header 
201 includes overhead information for radio resource man- 
agement (e.g., actions to be taken by the receiver) or for 
other purposes, and may also include an indication of the 
type or length of the Layer 3 data in the payload 202 (e.g., 
a bit may be assigned in the header 201 to indicate an empty 
page message in the payload 202). For an empty page, the 
payload 202 includes a predetermined value which is 
defined by the applicable standard (e.g., all zeros in IS-136). 
For a non-empty page, the payload 202 includes a mobile 
station identifier (MSID) and, possibly, auxiliary data such 
as an indication of the type of call (i.e., speech, data, etc.). 
The header 201 and the payload 202 are encoded with the 
CRC code 203 for error detection purposes. 

Prior to transmission over the PCH, the frame 200 is 
encoded with an error correction code, and the encoded data 
is interleaved over one or more slots in accordance with the 
specification of the applicable standard. At the receiver (e.g., 
mobile station), the received slot(s) are first demodulated 
and, possibly, equalized. This is followed by deinterleaving 
of the demodulated (and possibly equalized) data and chan- 
nel decoding of the deinterleaved data. The receiver also 
checks for residual errors by calculating the CRC using the 
deinterleaved and decoded data (i.e., the received header 201 
and payload 202) and comparing the calculated CRC with 
the received CRC (i.e., the received CRC 203). If the CRC 
comparison indicates that the data was correctly received, 
the receiver checks the received header 201 to determine 
whether any action is required, and whether the message is 
an empty page. If no action is required and the message is 
an empty page, the receiver goes back to sleep. If a certain 
action is required, the mobile station takes the required 
action. In addition, if the page is not an empty page (i.e., it 
is a non-empty page), the mobile station compares the 
received MSID with its own MSID which is stored in 
memory. If the MSIDs match, the mobile station sends a 
page response to the system. However, if the MSIDs do not 
match (i.e., the page is for another mobile station), the 
mobile station returns to sleep. 

The foregoing receive procedure wastes power at the 
receiver as it requires full processing of page messages even 
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if ihese messages are empty pages (which, as described 
before, is most likely) or pages to other mobile stations. It is 
far more desirable to detect empty pages and/or pages to 
other mobile stations as early as possible in the receive 

5 procedure thereby avoiding unnecessary processing. 
According to the present invention, an empty page can be 
detected by storing in the mobile station an empty page 
message which is formatted, encoded and interleaved as 
specified in the applicable standard. The mobile station will 

10 then perform only demodulation and perhaps equalization of 
each received PCH slot before comparing it with the stored 
page message to determine whether it is an empty page or a 
non-empty page. If the received page is an empty page, the 
mobile station can immediately return to sleep without 

!5 engaging in any further, wasteful processing (assuming that 
the mobile station detects the overhead information associ- 
ated with this empty page by other means such as, for 
example, where the overhead information is repeated in 
several PCH slots and the mobile station fully decodes one 

20 of those slots and, therefore, takes any required action which 
may be specified in the overhead information). On the other 
hand, if the received page is a non-empty page, the mobile 
station may continue processing and decoding of the 
received page as with prior detection techniques. 

25 In the case of a page message formatted as shown in FIG. 
8, the empty page detection scheme of the present invention 
can be implemented by a series of pre-processing steps 
which may be performed once outside or inside the mobile 
station followed by a series of processing steps which are 

30 performed in the mobile station every time it receives a slot 
of PCH data. The pre-processing steps may include forming 
a header 201 and a payload 202 for an empty page message 
in accordance with the applicable standard (e.g., IS-136). 
The header 201 may include an empty page indication as 

35 mentioned above. The payload 202 for an empty page will 
usually comprise "filler" information (e.g., all zeros). A CRC 
is then applied to the header 201 and the payload 202 to form 
a frame of data as shown in FIG. 8. This data frame is then 
encoded and interleaved to form what has been referred to 

40 herein as a test data vector (TD V). 'Hie TD V is now entered 
into the mobile station for permanent or semi-permanent 
storage. Thereafter, the mobile station will process each 
PCH slot by first performing demodulation and perhaps 
equalization of the received slot to produce what has been 

45 designated herein as a received data vector (RDV). At this 
point, the mobile station will compare the RDV to the TDV 
(e.g., by an XOR operation) rather than continuing with 
normal processing (e.g., deinterleaving and decoding). If the 
difference between these two vectors is smaller than a 

50 predetermined threshold (e.g., if the number of "Is" in the 
XORed vector is less than a certain value), the received slot 
is determined to contain an empty page, which may then be 
discarded without further processing. On the other hand, if 
the difference is equal to or greater than the threshold, the 

55 received slot is determined to contain a non-empty page 
which may be processed further by the mobile station. 

Thus, with the empty page detection scheme illustrated 
above, the mobile station does not have to perform, for 
example, any deinterleaving or decoding of empty pages as 

60 with prior PCH detection techniques. This can result in a 
substantial reduction of the processing load. Although the 
TDV-RDV comparison introduces an additional step in the 
receiver processing which may increase peak- load process- 
ing (e.g., when several non-empty pages are received in a 

65 row and the mobile station, therefore, is repeatedly decoding 
the received data), this increase is more than offset by the 
decrease in processing during off-peak periods (when most 
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of the pages are empty). The net savings can be maiheiBati- few caiis per day, the instances in which it will miss a call 

cally expressed as Z*Y-(1-Z)*X, where X is the amount of because of failure to read a page message may be rare, 

additional processing introduced by the comparison step, Y Nevertheless, errors of the second type, even if rare, are of 

is the amount of processing saved by not performing de inter- more concern since they could degrade the level of service 

leaving and channel decoding, and Z is the percentage of 5 received by the user of the mobile station, 

time that the PCH is carrying empty messages. This expres- When using the technique of testing for an empty page on 

sion is usually greater than zero since the comparison step is the basis of less than all the bits of a page message, the goal 

not especially complex (e.g., XOR) and the PCH messages should be to reduce data processing as much as possible 

are, most often, empty pages. On average, therefore, the while minimizing all types of decision errors. However, 

empty page detection technique of the present invention 10 because of the relative importance of the two error types, it 

would yield substantial processing (and power) savings. may be desirable to control errors of the second type at the 

Even greater processing savings may be achieved if the expense of errors of the first type. This may be accomplished 

TDV-RDV comparison of the present invention is performed through computer simulations or calculations, or from 

using less than the all of the data in a page message. For experiments with mobile stations in the field, which reveal 

example, where the page message is transmitted over mul- 15 the preferred or ideal number and position of the bits from 

tiple PCH slots it may be possible to distinguish between an the page message which must be used in the TDV-RDV 

empty page and a non-empty page by examining the comparison in order to keep errors of the second type below 

encoded message bits in one or more, but not all PCH slots. a certain level. Alternatively, the (empty/non-empty page) 

Similarly, where the page message is transmitted in a single decision threshold could be biased such that more of the 

PCH slot (i.e., no interslot interleaving) it may be possible 20 errors made by mobile station are of the first type than of the 

to evaluate no more than a small portion (e.g., 10-20%) of second type. For example, if an empty page contains all 

the data received in the PCH slot to arrive at a correct zeros and a typical non-empty page (after channel coding) 

decision as to whether it contains an empty page. In other contains at least Q bits set to one, and if the normal decision 

words, it may not be necessary to demodulate and equalize criteria is to declare a non-empty page if at least Q/2 bits are 

the entire PCH slot (which may be 100-200 bits long), but 25 found to be all ones, the decision criteria could be biased so 

only a small number of bits (e.g., 30 bits) which are that less than Q/2 (e.g., Q/2-10) bits must be ones in order 

compared to a corresponding number of test bits. The for a received page to be treated as a non-empty page, 

number (and interrelationship) of these bits should be suf- In practice, the decision threshold (whether all or less than 

ficient to create a threshold difference between a non-empty all of the bits in a page message are used in the TDV-RDV 

page and an empty page (because of channel errors, a one bit 30 comparison) may have to be continuously adjusted to opti- 

difference between the received bits and the test bits may not mize performance in view of the quality of the current radio 

be significant and, thus, enough bits must be used to create channel as reflected in the received signal strength (RSS), 

a comparative difference in multiple bits). Those minimum signal-to-noise ratio (SNR), frame error rate (FER), bit error 

bits may correspond to a series of consecutive L3 bits (e.g., rate (BER) or some other channel quality measurement 

a string of the first 10 payload bits) in the L2 frame of FIG. 35 taken or estimate made by the mobile station. Higher RSS or 

8, but because of (intraslot or interslot) interleaving, those SNR or lower FER or BER imply a higher quality channel 

minimum bits may not be delivered in sequence out of the which may allow the mobile station to move the threshold 

equalizer 113 in FIG. 4. Thus, the use of interleaving may from a more conservative position to a less conservative 

require demodulation and equalization of more than the position. Conversely, lower RSS or SNR or higher FER or 

minimum number of bits in order to reconstruct the bits 40 BER imply a lower quality channel which may require the 

which are required for a reliable comparison. However, in mobile station to move the decision threshold from a less 

practice, the TDV-RDV comparison may be performed on conservative position to a more conservative position. For 

the basis of certain (possibly non -consecutive) L3 bits which example, if the mobile station is testing for an empty page 

are selected such that their equivalent bits at the detection and the initial decision threshold is set to Q/2 as described 

point (e.g., after demodulation and equalization) form a 45 above (i.e., at least Q/2 bits in the received page must be 

series of consecutive minimum bits. ones for it to be declared a non-empty page), the mobile 

It will be appreciated that using significantly less than all station may use instead a threshold of (Q/2+15) if channel 

of the bits in a page message as the basis for the TDV-RDV quality improves and, conversely, a threshold of (Q/2-15) if 

comparison will further reduce processing, but if there is a channel quality deteriorates. 

significant number of channel (bit) errors, it may also 50 The decision threshold may also be adaptively adjusted in 

introduce decision errors of two types. The first type of the mobile station by reference to prior detection techniques, 

errors occurs where the comparison indicates a non-empty According to the present invention, the mobile station may 

page when, in fact, an empty page is received. The second be configured to operate in either a full decoding mode in 

type of errors occurs where the comparison indicates an which it fully decodes all PCH slots as with the prior art, or 

empty page when, in fact, a non-empty page is received. 55 a refined decoding mode in which it decodes the PCH slots 

Errors of the first type imply that the mobile station contin- in accordance with the teachings of the present invention, 

ues to process an empty page and eventually (after deinter- These two modes can be invoked by the mobile station at 

leaving and decoding) arrives at the correct decision that this different times and under different circumstances. For 

is an empty page, but without any savings in processing. example, the mobile station can use the full decoding mode 

However, if such errors are rare (e.g., less than 1% error 60 as a reference for adaptively adjusting the decision threshold 

rate), the mobile station can nevertheless capture essentially in the refined decoding mode. This may be implemented by 

all of the potential power savings from early detection of placing the mobile station in an initial training phase in 

empty pages. Errors of the second type, on the other hand, which it invokes both decoding modes (starting perhaps with 

imply that the mobile station may have been paged (it is also a relatively conservative decision threshold for the refined 

possible that the non-empty page is intended for another 65 decoding mode). During this training phase the mobile 

mobile station), but will not read the page and may miss a station compares the decisions made by the refined decoding 

call. However, since a typical mobile station only receives a mode with the actual outcome as determined from the full 
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decoding mode, and then adjusts the decision threshold in dala vector is Deeded for detecting an empty page (which 
the refined decoding mode so as to minimize errors (e.g., saves memory and reduces the number of TDV-RDV corn- 
errors of the second type as discussed previously). After this parisons in the mobile station). 

initialization phase, the mobile station will invoke only the The foregoing techniques for detecting an empty page or 
refined decoding mode except at predetermined intervals (or 5 a mobile-specific page apply regardless of how the received 

in response to particular events) when it once again readjusts page (message data) is processed after demodulation in the 

its decision threshold. receiver. The particular processing steps may change the 

The empty page detection technique of the present point at which the RDV is formed (e.g., in FIG. 4, this point 

invention, as described above, may be expected to allow the mav move from the output to the input of the symbol 
mobile station to avoid fully processing the majority (up to, io delector i26 or mc equalizer 113), but the basic principle of 

for example, 85-95%) of page messages received over a tne Present invention will not change. For example, U.S. Pat. 

1-day period. To reach a performance goal near the limit of No - 5 30,003 to Paul Dent and the present inventor, which 

100% of pages which do not have to be fully processed, the 15 ^orporated herein by reference, discloses a 

mobile station should attempt to avoid full processing of all method ^^fu T H mfo ™ atlOD a 

„ * ,u„„ . • • v Mcin trl a,- decision." If this method is used in the receiver, the RDV 

page messages except mose contain mg Us MS ID. For his 1S wm not ^ comprised of logical ones and zeros as described 
purpose .the present invention provides for the use of a test bef faut ^ co ^ of real numbers 
data vector <JDV) which represents a non-empty page to (each represenlia | me i& e lihood of a corresponding bit 
mis P a ^ a x r mob lie staUon(i e a page message contain- being reccived correctly) ^dated ^ a (+/-) sign 
mg its MSID). As with the TDV for an empty page message, (representing a one or a zero bit, respectively). In this case, 
the TDV for this particular non-empty page message is 20 a generalization of the XOR operation may be used in the 
formatted, encoded and interleaved as specified in the appli- TDV-RDV comparison. However, the (empty/mobile- 
cable standard, and then stored in the mobile station for specific page) decision criteria will not necessarily be based 
comparison with the received data vector (RDV). If several on a difference in a number of bits, but on a real number 
different L2 frame types are used for paging according to the difference. 

applicable standard, the mobile station may store several 25 While the foregoing description has illustrated the general 

TDVs (corresponding to these frame types) for comparison operation of the detection techniques of the present 

with the RDV. The comparison between the TDV(s) and the invention, the following description will illustrate their 

RDV allows the mobile station to determine whether or not operation in the context of one of the current industry 

the received page message is a non-empty page for this standards, namely, the IS-136 standard. IS-136 incorporates 

mobile station (as distinguished from empty pages or pages 30 a digital control channel (DCCH) which uses the slot length 

for other mobile stations). If the received page message is and format of the digital traffic channel (DTCH) defined in 

determined to contain a page for this particular mobile IS-54B and discussed previously. However, as shown in 

station (hereinafter sometimes referred to as a "mobile- FIGS. 9-10, certain of the fields in the DTCH slot have been 

specific" page), the mobile station may immediately respond assigned a new functionality for DCCH operation (compare 

to the page without any further processing or decoding of the 35 FIGS. 9 and 10 with FIGS. 5 and 7, respectively). As shown 

received page message or, alternatively, it may continue in FIG. 9, for example, the DCCH uplink slot includes a new 

processing and decoding of the received page message so as preamble (PREAM) field which carries no information but 

to verify the page before transmitting its page response. On is used to allow the base station time to set the receiver 

the other hand, if the received page message does not amplifier so as to avoid signal distortion. The DCCH uplink 

contain a mobile- specific page, the mobile station can imme- 40 slot further includes a new synchronization (SYNC+) field 

diately return to sleep and avoid any further, wasteful which provides additional synchronization information 

processing of the received page message. (fixed bit pattern) for use by the base station. As shown in 

In general, a mobile station may use one or both of the FIG. 10, the DCCH downlink slot includes a new shared 

empty page and mobile-specific page detection techniques channel feedback (SCF) field which contains information to 

of the present invention as described above. The empty page 45 support the random access scheme on the uplink. The DCCH 

detection technique allows the mobile station to filter out downlink slot further includes a new coded superframe 

empty pages and thus to avoid decoding most page mes- phase (CSFP) field which contains information to aid the 

sages. For even greater efficiency, the mobile-specific page mobile station in finding the start of the superframe on the 

detection technique may be used so that the mobile station DCCH. Another notable difference between the DCCH and 

will only decode (for verification purposes) page messages 50 DTCH slot formats is the absence of interslot interleaving on 

directed to it. These two techniques may be selectively the DCCH so as to facilitate sleep mode operation, 

applied in practice. For example, a mobile station may Referring next to FIG. 11 which shows the frame structure 

monitor the level of paging activity over a predetermined of the (downlink) DCCH according to IS-136, the DCCH 

period (e.g., a 24-hour day) to identify busy hours (high slots are mapped into logical channels which are organized 

level of paging activity) and non-busy hours (low level of 55 into a series of superframes (there is no special frame 

paging activity). Assuming that subsequent periods substan- structure for the uplink DCCH as all time slots on the uplink 

tially follow the pattern of paging activity recorded over the may be used for system access by the mobile station). A 

predetermined period, the mobile station may use the full-rate DCCH would occupy two of the six slots of an 

mobile-specific page detection technique during the busy IS-54B TDMA frame, as shown in FIG. U (in this example, 

hours in those periods. During the non-busy hours, the 60 channel "A" is assigned to the DCCH). The logical channels 

mobile station could use instead the empty page detection specified in IS-136 include a broadcast control channel 

technique without a substantial loss in sleep mode efficiency (BCCH) for carrying system-related information which is 

as compared with the mobile-specific page detection lech- broadcast to all mobile stations, and a short message service, 

nique. This may be advantageous where, because of the paging and access response channel (SPACH) for carrying 

specification of many different types of paging frames, 65 information which is sent to specific mobile stations. The 

multiple test data vectors must be used for detecting a structure and operation of the BCCH and SPACH are 

specific page to this mobile station, whereas only one test described in more detail below. 
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For efficient sleep mode operation with fast acquisition ai SPACH, respectively. As shown in FIG. 11, each of the 

cell (i.e., DCCH) selection, the BCCH is divided into logical BCCH subchannels (F-BCCH, E-BCCH and S-BCCH) is 

subchannels as taught in U.S. Pat. No. 5,404,355. As shown assigned an integer number of the DCCH time slots in each 

in FIG. 11, the BCCH comprises a fast BCCH (F-BCCH), an repeating superframe. The other slots in the superframe, 

extended BCCH (E-BCCH) and a point-to-multipoint short 5 however, are assigned to the SPACH subchannels (SMSCH, 

message service BCCH (S-BCCH). The F-BCCH is used to PCH and ARCH) on a fully dynamic basis (for this reason, 

broadcast DCCH structure parameters and other parameters the slots available in each superframe for SMSCH, PCH and 

required for accessing the system. The E-BCCH is used to ARCH are generically shown as SPACH in FIG. 11). A 

broadcast information that is not as time -critical (for the mobile station identifies the usage of a SPACH slot (i.e, 

operation of the mobile stations) as the information in the 10 SMSCH, PCH or ARCH) from Layer 2 header information 

F-BCCH. The S-BCCH is used for the broadcast short (as described further below in connection with FIG. 15). 

message service (SMS). The SPACH is also divided into IS -136 specifies three forms of mobile station identity 

logical subchannels (not shown in FIG. 11) including a (MSID) which may be used for paging a mobile station: the 

point-to-point short message service channel (SMSCH), a mobile identification number (MIN), the international 

paging channel (PCH) and an access response channel 15 mobile station identity (IMSI), and the temporary mobile 

(ARCH). The SMSCH is used for carrying user messages to station identity (TMSI). The MIN traces its roots to the 

a specific mobile station. The PCH is used for carrying EIA/TIA 553 and IS-54 standards (discussed earlier) and is 

paging messages to different mobile stations. The ARCH is a digital representation of the directory number of the 

used for responding to access requests from one of the mobile station according to the telephone numbering plan in 

mobile station (e.g., by delivering a channel assignment 20 North America. The IMSI is used for international roaming 

message to this mobile station). and it includes a country code which identifies the country 

The F-BCCH and E-BCCH allow the system to transmit of origin of the mobile station, and other information for 

different kinds of overhead information at different rates identifying its home system (for billing and other purposes), 

depending on its importance to the proper operation of the The TMSI is assigned to a mobile station on a temporary 

mobile stations. Information defining the system oonfigura- 2 5 basis within a specific area (e.g., the service area of an MSC 

tion and the rules for system access by the mobile stations or a location area in this service area) and the mobile station 

is transmitted in the F-BCCH. Since this information should is usually reassigned to another TMSI after a predetermined 

be transmitted at a rate which allows the mobile station to period of time or when the mobile station moves out of this 

quickly access the system, a complete set of this information area. The primary benefit of using the TMSI is increased 

is sent in the F-BCCH once every superframe. Less critical 30 paging capacity since the TMSI usually contains less bits 

overhead information, however, may be transmitted at a than the MIN or IMSI and, hence, more pages can be carried 

lower rate in the E-BCCH. A complete set of E-BCCH in one PCH slot (depending on the assignment procedures 

information may span several superframes. The S-BCCH, for the TMSI, another benefit may be increased user identity 

on the other hand, allows the system to decouple the confidentiality). 

transmission of overhead information from the broadcast 35 A mobile station according to IS- 136 may be assigned a 

SMS by providing a dedicated channel for SMS messages. MIN, an IMSI, or both a MIN and an IMSI. The MIN and/or 

To decouple the requirement of periodicity of reading of IMSI are referred to as the permanent mobile station identity 

the overhead information by the mobile station (for purposes (PMSID) in IS-136. A mobile station having both a MIN and 

of efficient sleep mode operation) from the requirement of an IMSI will only use one or the other as its PMSID in any 

periodicity of BCCH transmission by the system (for pur- 40 given country, as specified in the IS-136 standard. For 

poses of fast acquisition at cell selection), each of the example, a mobile subscriber whose home system is in the 

F-BCCH and E-BCCH subchannels is associated with a United States would use only the MIN when operating in the 

change flag in another logical subchannel, which indicates United States since there is no need to send the country code 

when the corresponding BCCH information has changed to the system (i.e., there is no need to use IMSI). However, 

(e.g., changes in the F-BCCH are indicated by a change flag 45 in any given country, the mobile station may use both a 

in the PCH and changes in the E-BCCH are indicated by a PMSID (i.e., either MIN or IMSI) and a TMSI, but at 

change flag in the F-BCCH). The change flags enable a different times. At any given time, the mobile station uses 

mobile station to avoid re-reading BCCH information which one or the other of PMSID and TMSI. The mobile station 

has not changed thereby reducing battery drain, as taught in will usually monitor its PCH slot for its PMSID. If a TMSI 

U.S. Pat. No. 5,404^55. The mobile station will first read 50 is assigned to the mobile station, the mobile station will then 

the required BCCH information when acquiring the DCCH. monitor the PCH slot only for the TMSI. The TMSI 

Thereafter, however, the mobile station will read only assignment, however, may expire and if no new TMSI is 

changed BCCH information and can stay in sleep mode assigned, the mobile station reverts back to using the PMSID 

when there is no change in the BCCH information. This when communicating with the system. In IS-136, an identity 

allows for efficient sleep mode operation (i.e, low periodic- 55 type (IDT) field may be included in the Layer 2 frame to 

ity of reading BCCH information) and, at the same time, fast inform the mobile station which identity is being used in the 

acquisition at cell selection (i.e., higher periodicity of BCCH page message. The IDT field, however, may not be included 

transmission). in the Layer 2 frame if the type of identity is implicit from 

With continuing reference to FIG. 11, a superframe is the type of frame (e.g., the hard triple page frame shown in 

defined in IS-136 as the collection of 32 consecutive time 60 FIG. 14 which is used for transmitting up to three 34-bit 

slots (640 ms) for a full-rate DCCH (16 slots for a half-rate MINs). 

DCCH) starling with the first BCCH slot The first slot(s) in According to IS-136, all pages (whether containing 

the superframe are assigned to the F-BCCH and the remain- PMSID or TMSI) are repeated in the corresponding time slot 

ing slots are assigned to the E-BCCH, S-BCCH and SPACH. in the next superframe so as to increase the likelihood that 

A mobile station determines from information in the 65 a mobile station will receive a page even under severe radio 

F-BCCH slot(s) at the beginning of the superframe which of conditions. If and only if the mobile station cannot decode 

the other slots are assigned to E-BCCH, S-BCCH and the PCH slot in the first ("primary*') superframe, it will read 
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the corresponding PCH slot in the second ("secondary") IS- 136, like other standards, uses a layered approach to 

superframe (the primary and secondary superfirames are the transmission of messages over the DCCH. FIG. 12 

collectively referred as a "hyperframe"). Under normal sho ws how a "Layer 3" (L3) message (e.g., a page message) 

operating conditions, however, the mobile station will have is translated into one or more "Layer 2" (L2) frames which 

to read only one slot per hyperfirame, which enhances sleep 5 are then mapped into a "Layer 1" (LI) physical layer slot, 

mode efficiency. Each mobile station is assigned to one of The L3 message is parsed into as many L2 frames as needed 

eight different paging frame classes (PFCs) which define the under the applicable protocol (different protocols are speci- 

frequency with which the mobile station reads its PCH slot fi e d for BCCH and SPACH). Each L2 frame comprises 13 

(i.e, every nth hyperframe, where n is 1, 2, 3, 6, 12, 24, 48 data and overhead information for L2 protocol operation, 

or 96, providing for "sleep time" from 1.28 to 123 seconds). 1Q Eacn L2 frame is mapped into a single LI slot through the 

A mobile station may be reassigned to a different PFC to addition of error coding (CRC and tail bits) and overhead 

optimize the tradeoff between sleep mode efficiency and mformation (heade r) specific to physical layer operation, 

can set-up delay flower PFC miphes shorter sleep time and For aU , s . 136 DCCH subchaQnelS) ^ operation has been 

call-set-up delay while a hieher PFC implies longer sleep J£ r , *uti *• i* 
• • • J , . x J? .K . 4 . \ \ defined to be aligned with LI operation such that a complete 
time and call set-up delay). Once the mobile station has read T _ , , r * • ■ • i j i - 
the BCCH (e.g., at power up), it determines which PCH slot « L u 2 P ro ^ fra™^ carried withm a single underlying 
to monitor baled on its permanent mobile station identity ^ ^t. Tlius, aU bits of any U frame are sent 
(PMSID), and then enters sleep mode until it receives this Wlttun onc Physical slot (i.e., only intra-slot interleaving is 
slot (or the BCCH information changes). More than one performed after channel coding and before transmission). 
PCH may be defined in a superframe with each PCH IS-136 specifies different Layer 2 frame formats for 
occupying one slot. If the system is overloaded (e.g., during 20 different types of Layer 3 messages. Two exemplary L2 
busy hours) with pages for one PCH slot, the mobile station frame formats for SPACH messages are shown in FIGS, 
may also be required to read another PCH slot as specified 13-14. FIG. 13 shows a "null frame" which is sent when no 
in the standard (e.g., another PCH slot in the same other information needs to be transmitted in any given 
superframe). SPACH burst. This frame would be sent, for example, when 
For purposes of the present invention, it should be noted 25 transmitting an empty page message on the PCH. FIG. 14 
that although a mobile station complying with IS-136 will shows a "hard triple page frame" which is used for trans- 
"wake up" to read its PCH slot every nth hyperframe as mitting a non-empty page message containing up to three 
determined by its PFC, the PCH slot in any particular nth 34-bit MINs (IS-136 also specifies a few other paging 
hyperframe may be "stolen" for use by another SPACH frames, but FIG. 14 is illustrative for purposes of the present 
subchannel since slots are assigned to SPACH subchannels 30 invention). Both of the frames in FIGS. 13-14 begin with a 
on a dynamic basis and in accordance with capacity require* (SPACH) Header A and end with a CRC, but each contains 
meats. Until deinterleaving and decoding of the Layer 2 different L3 data. The Header A is shown in more detail in 
header information in the SPACH slot, the mobile station FIG. 15 which is discussed below (IS-136 also specifies a 
cannot determine whether the SPACH slot is a PCH slot, on few other headers which are used in other types of SPACH 
the one hand, or an ARCH or SMSCH on the other This 35 L2 frames, but FIG. 15 is illustrative for purposes of the 
means that when the mobile station is applying the teachings present invention). Besides the Header A, the null frame of 
of the present invention to determine (before deinterleaving FIG. 13 contains a 1-bit "go away" (GA) field and "filler" 
and decoding) whether its PCH slot contains an empty page data (all zeros). The GA field indicates whether the current 
message, for example, in certain instances the mobile station DCCH is barred so as to trigger reselection of the DCCH 
may actually be forming the received data vector (RDV) 40 (i.e., the value "0" designates that the DCCH is not barred 
from an ARCH or SMSCH slot instead of a PCH slot. while the value "1" indicates that the DCCH is barred). The 
However, since the test data vector (TDV) is here formed hard triple page frame of FIG. 14, on the other hand, 
from an empty page message containing many filler zeros contains the MSIDs (in this case, the MINs) for up to three 
("0" bits), and since ARCH and SMSCH messages (being different mobile stations (MSID1-3). 
data messages) usually contain many ones ("1" bits), the 45 Referring now to FIG. 15, the Header A 300 includes a 
TD V-RDV comparison in those instances will usually result 3-bit burst usage (BU) field 302, a 1-bit PCH continuation 
in the mobile station determining that the difference between (PCON) field 304, a 1-bit BCCH change notification (BCN) 
the empty page TDV and the RDV from an ARCH or field 306, a 1-bit paging frame modifier (PFM) field 308 and 
SMSCH slot is greater than the threshold (implying a a 1-bit reserved (RSVD) field 310. The BU field 302 
non-empty page message). The mobile station, therefore, 50 identifies the type of L2 frame (e.g., the value "000" 
will read the slot only to find that the received message was designates a null frame as shown in FIG. 13 while the value 
not a non-empty page message but an ARCH or SMSCH "101" designates a hard triple page frame as shown in FIG. 
message. However, this result merely reduces battery sav- 14). The PCON field 304 informs the mobile station whether 
ings without affecting the level of service for the mobile it should also read another PCH slot in the current super- 
station. Furthermore, during non-busy hours the ARCH and 55 frame (e.g., the value "1" designates continued PCH 
SMSCH load will usually be low and, thus, will not mate- reading). The BCN field 306 toggles (from one to zero or 
rially reduce the savings obtained by use of the empty page vice versa) whenever there is a change in F-BCCH or 
detection technique. On the other hand, if the mobile station E-BCCH information. The PFM field 308 informs the 
is using the technique of detecting a (mobile-specific) page mobile station whether it should modify its paging frame 
for it and receives a non PCH message in its PCH slot, it will 60 class (PFC) operation (i.e., the value "0" indicates that the 
usually skip reading this message since there is normally a mobile station should use its assigned PFC while the value 
significant (bitwise) difference between its MSID and a "1" indicates that it should use the PFC which is one higher 
typical ARCH or SMSCH message. In sum, the dynamic or one lower than its assigned PFC, as indicated by infor- 
assignment of PCH slots as provided in IS-136 should not mation sent in the BCCH). The RSVD field 310 is not 
lead to performance degradation in mobile stations using the 65 currently specified and is therefore set to zero, but may be 
present invention. Other aspects of the application of the used, for example, as a change notification which toggles 
present invention to the IS-136 standard are explored below. whenever there is a change in the S-BCCH information. 
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Thus, according to the iS-136 L2 frame formatting, an required for detecting a mobile -specific page depends, to 
empty page message (null frame) is not necessarily devoid some extent, on the types of L2 frames used for paging by 
of any information since its L2 overhead (Header A and GA the system. If there is only one L2 frame format for page 
fields) may actually contain (non-filler) information about messages and it is used to page only a single mobile station, 
certain activities which should be performed by the mobile 5 then only one TDV, which is based on this formal, need to 
station. In order to correctly detect (verify) the L2 overhead be stored in the mobile station in order to detect a mobile- 
inform ation, the mobile station needs to check the CRC. specific page. Depending on the applicable standard, 
However, since the CRC is based on both the overhead and however, there may be several different L2 frame formats 
the payload (L3 data), correct detection of the 12 overhead which may be used for paging a mobile station (e.g., 
information would require the mobile station to decode the 10 different frame formats for different types of MSID). 
entire L2 frame in order to check the CRC. If this is routinely Furthermore, at least one of these formats may be used to 
done, it would vitiate any potential power savings from early page several mobile stations at once. The hard triple page 
detection and disposition of an empty page in the manner frame specified in IS-136 and shown in FIG. 14, for 
discussed before. On the other hand, if the mobile station example, may be used to page up to three mobile stations 
detects an empty page as described before and, therefore, 15 with their respective MINs. In this particular frame format, 
does not read and verify the L2 overhead information in the the MIN of any of these mobile stations can be placed in one 
null frame, it may miss the opportunity to take certain of three different positions effectively yielding three differ- 
required actions. ent formats which may be represented separately in three 

To obtain the benefit of power savings in accordance with different test data vectors. If another MSID (e.g., TMSI) is 

the present invention while ensuring proper performance of 20 usc ^ simultaneously with MIN (which is not the case in 

the mobile station when there are non-filler information IS-136, but may be the case in other standards), then a 

elements associated with an empty page message (e.g., the similar series of test data vectors may be computed for the 

fields in the Header A of FIG. 15), the mobile station can frame format used for this other MSID. 

store, in addition to a test data vector (TDV) for an empty In general, if N is the number of possible L2 paging frame 

page, a set of test data vectors for all relevant values of 25 formats (taking into account MSID type and position 

non-filler information elements whose functions are of inter- variations), then N test data vectors may be computed to 

est from a mobile station performance standpoint. The cover all the possible pages to a particular mobile station, 

mobile station will then test the data received in the PCH slot Thus, a mobile station which is detecting mobile-specific 

not only for an empty page, but also for any relevant pages would store a first set of N test data vectors repre- 

overhead information. Each of the additional test data vec- 30 senting L2 frames containing mobile-specific pages, and a 

tors can be computed assuming an empty page (e.g., for an second set of M test data vectors representing L2 frames 

IS-136 null frame, with the BU field set to 000 and the containing relevant non-filler information. Upon receiving 

payload consisting of filler zeros) and a relevant value for and demodulating a PCH slot, the mobile station will form 

one of the non -filler information elements, until all desired a received data vector (RDV) and then compare the RDV 

TDVs are computed. For example, if a particular informa- 35 with the first set of N test data vectors to determine whether 

tion element of interest consists of one bit, then one addi- the received page message contains the MSID for this 

tional test data vector may be calculated with this bit set to particular mobile station. If this MSID is found, the mobile 

"0" or "1" (only a single TDV is needed here even if both station may fully decode the received data so as to verify the 

the "0" and "1" values are relevant since, by definition, if receipt of this MSID or, alternatively, it can simply return a 

this bit is determined not to be one value, it is implicidy 40 page response to the system without first decoding and 

determined to be the other value). If there are M such verifying the data. However, if this MSID is not found, the 

information elements, then M additional test data vectors mobile station next compares the RDV with the second set 

may be computed and stored in the mobile station. When of M test data vectors to determine whether the received data 

receiving a PCH slot, the mobile station will form a received contains any relevant overhead information. If it does, the 

data vector (RDV) from the data in the PCH slot and then 45 mobile station proceeds to fully decode the data (even 

compare the RDV to the stored TDV for an empty page, all though the received page message was determined to be 

in the manner described before. If a non-empty page is either an empty page message or a non-empty page message 

detected, the mobile station will decode the message. which does not contain a mobile-specific page) or else to 

However, if an empty page is detected, instead of going execute any actions indicated by the relevant overhead 

immediately to sleep, the mobile station will next perform M 50 information without first decoding and verifying the data, 

comparisons between the RDV and the stored TDVs for the However, if the received data does not contain any relevant 

1-bit overhead information elements. If any of these com- overhead information, the mobile station can return to sleep, 

parisons discloses less than a threshold difference between Note that, in practice, there will be a certain degree of 

the RDV and any particular TDV (indicating an empty page flexibility in formulating the required test data vectors since 

with a particular relevant value for an overhead information 55 a given test data vector can test for more than one informa - 

element), the mobile station may continue to perform full tion element or subject (i.e., it may contain several test 

equalization and decoding so as to read and verify this value windows corresponding to different information elements or 

or, alternatively, it can simply execute the action indicated subjects). For example, when testing for an empty page 

by this value without first verifying this value by decoding associated with M 1-bit information elements, it may be 

the message. Otherwise, the mobile station will stop all 60 possible to use far less than M+l test data vectors. In 

processing of the received slot and return to sleep. particular, only one test data vector may be sufficient, this 

Where, instead of detecting empty pages, the mobile vector representing either an empty page with all the infor- 

station is detecting its own mobile-specific pages (i.e., page m ation elements set to either zero or one. In this case, the 

messages containing its MSID), it can still use the set of M mobile station uses the same test data vector to test for an 

test data vectors to capture relevant values of the overhead 65 empty page and also to test for either a zero or a one setting 

information elements (since these TDVs provide appropriate of each of the M information elements. Of course, the 

test windows for this purpose). The number of TDVs various test windows may be spread over several more test 
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data vectors so that, for example, one TDV tests for an is alerted as to changes in BCCH information, existing 
empty page while another tests for a zero or one setting of systems usually do not toggle the BCN in two consecutive 
one or more information elements, etc. Similarly, when superframes because of the possibility that a mobile station 
testing for a mobile-specific page contained within a frame may miss reading the PCH slot in the first superframe due to 
as shown in FIG. 14, it may be possible to use only one TDV 5 channel errors. Second, proper management of the BCCH 
with three test windows, one window for each NUN position, requires that the frequency of changes in the BCCH infor- 
instead of using three separate TO Vs. Alternatively, two mation be no greater than the lowest frequency of reading 
TDVs may be used, the first TDV testing for two MIN the PCH slot according to the highest PFC of the mobile 
positions and the second testing for the remaining position. stations operating in the system (so that even the mobile 
The foregoing variations are only exemplary and are 10 stations assigned to the highest PFC will be able to keep up 
intended to illustrate the flexibility inherent in the use of test with changes in the BCCH information). In sum, for pur- 
data vectors according to the present invention. This flex- poses of detecting the BCN over a noisy channel, the 
ibility is maintained so long as the different test subjects or solution of fully decoding the PCH slot at regular intervals 
elements (e.g., MSID or overhead information element) should be quite effective in practice, 
within a particular frame format affect different bits at the i$ For certain other L2 header information (e.g., PCON), its 
detection point which can be isolated within a separate test value is valid for only the current L2 frame. For the mobile 
window. station to act properly, it must not miss a single setting (or 

In practice, the use of test data vectors for information resetting) of this instantaneous information (note that for 

elements consisting of only a few bits (e.g., the 1-bit PCON PCON, only its setting may be considered relevant since its 

or the 1-bit BCN in FIG. 15) may be limited by the effects 20 resetting means that the mobile station does not need to take 

of channel errors. This is because the (bitwise) difference the associated action of reading the next PCH slot), 

between, for example, a page message with the PCON However, so me of this instantaneous information may be 

activated (set to 1) and the same page message with the activated under circumstances which would generally lead 

PCON deactivated (set to 0) may be too small to be detected the mobile station to automatically read this information by 

by the mobile station in the presence of channel errors. After 25 application of the detection techniques of the present inven- 

channel coding (which transforms the 1-bit value into a few tion. In these circumstances, there is no need to explicitly 

encoded bits), this difference may amount to no more than detect the information element (by using a corresponding 

a few bits. In a clear channel, this difference may suffice for test data vector). For example, according to IS- 136, the 

detection purposes. However, in a noisy channel with a PCON bit is activated whenever one or more pages which 

significant bit error rate (BER) the mobile station cannot 30 must be sent by the system cannot be accommodated in the 

determine with a high degree of confidence whether this current PCH slot because it contains either the maximum 

difference in a few bits is attributable to a true difference number of MSIDs (e.g., 5 MSIDs must be sent and the 

between the RDV and TDV or, instead, is caused by bit system is using the L2 frame shown in FIG, 14) or a "soft" 

errors. As a general rule, the greater the BER across the page (i.e., a page to a single mobile station with the rest of 

channel, the greater must the difference be in order for the 35 the slot being used to carry a user message to that mobile 

mobile station to reliably detect the information element station). In either instance, the L2 frame in the current PCH 

(and vice versa). Thus, in a noisy channel the reliability of slot, by definition, will contain at least one MSID and 

using a test data vector for detecting a 1-bit information possibly some user data, which means that on average the 12 

element may not be too high, which may require the mobile frame will contain many "Is" (1-bits). Thus, the received 

station to decode received messages more often than nec- 40 data vector (RDV) corresponding to this L2 frame will be 

essary so as not to miss a relevant setting of the information sufficiently different (bitwise) from a zero-filled empty-page 

element. As described below, however, for IS-136 these test data vector (TDV) to cause the mobile station to decode 

concerns may be addressed by solutions which are based on the entire L2 frame and automatically read the overhead 

the nature of each information element. information, including PCON. Assuming that the other L2 

For some L2 overhead information specified in IS-136, 45 overhead information elements (e.g., BCN) are otherwise 

the mobile station has multiple opportunities to read this detected (e.g., by a full reading of the PCH slot on a regular 

information. For example, if the BCN bit has been toggled basis as described above), the mobile station would need 10 

(zero to one or one to zero) in the current superframe to store only one test data vector for an empty page in accor- 

indicate that the BCCH information has changed, but the dance with the present invention. 

mobile station does not read the L2 header, it will miss the 50 If, for greater sleep mode efficiency, a mobile station is 

opportunity to update the BCCH information during the next constructed in accordance with the present invention to 

superframe. However, since the system will generally main- specifically detect a non-empty page for itself (containing its 

tain the BCN at its new value for several more superframes, MSID) instead of merely detecting an empty page, it may 

it may be sufficient for the mobile station to periodically still be possible to efficiently detect PCON without using a 

(e.g., every 5th superframe) decode the entire PCH slot 55 corresponding test data vector which explicitly tests for 

(even if it is carrying an empty page) in order to read the L2 PCON. According to IS-136, a paging frame can contain up 

header. At all other times, the mobile station can process to three MINs (or up to 5 TMSls). If the paging load on the 

page messages in accordance with the present invention with PCH is low, most paging (L2) frames will contain only a 

its attendant power savings. A potential drawback to this single MSID (MIN or TMSI). Thus, the mobile station can 

solution is where the system, for example, toggles the BCN 60 store one test data vector representative of a paging frame 

bit in two consecutive superframes and the mobile station containing only its MSID (either MIN or TMSI since only 

read s the second (or another subsequent) superframe. In this one or the other is used at any one time). This MSID is 

instance, the mobile station will not update the BCCH inserted into the portion of the frame corresponding to the 

information since the change notification would have first MSID position (i.e., the position closest to the header in 

returned to its original value after two consecutive toggles. 65 an IS-136 paging frame). The residual portion 

However, it is believed that such instances will be rare in (corresponding to the other MSID positions) is filled with 

practice for two reasons. First, to ensure that a mobile station zeros. When a page message is received by the mobile 
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station, it forms a icceived data vector and compares it with 
the stored TDV across these two different portions (i.e., this 
TDV has two test windows). The mobile station first com- 
pares the residual portion of the TDV to the corresponding 
portion of the RD V to determine whether the received page 5 
message includes more than a single page (i.e., whether it is 
a multiple page which also includes at least one other page 
or whether it is a soft page which also includes a user 
message). If the (bitwise) difference between these respec- 
tive portions is greater than the threshold, the received 10 
message is determined to be a multiple page or a soft page. 
Hence, the mobile station proceeds to decode the message 
since the other page or the user message in the residual 
portion may be for it. Because PCON will usually be 
activated only if the residual portion is filled with data 15 
(MSID or user message), the mobile station will automati- 
cally read an activated PCON as a result of the first com- 
parison. On the other hand, if the first comparison indicates 
that the page message is not a multiple page or a soft page, 
the mobile station will next compare the portion of the TDV 20 
containing its MSID with the corresponding portion of the 
RDV to determine whether the received message is a single 
page to this mobile station. If there is a match (i.e, lower- 
than-threshold difference) between these other respective 
portions, the received message is determined to be a single 25 
page to this mobile station which may then be decoded by 
the mobile station (or the mobile station may merely respond 
to the page without first decoding the message). If there is 
no match, the received message is either a single page to 
another mobile station or an empty page. Hence, the mobile 30 
station can go to sleep without decoding the message. 

The foregoing solution of implicitly detecting PCON is 
premised on the mobile station reading all L2 frames where 
the PCON may be activated. This ensures that the mobile 
station will not miss any pages for it which may be sent 35 
outside its assigned PCH slot, but requires that the mobile 
station read all multiple page (or soft page) frames sent in its 
assigned slot even if it turns out that none of the pages in 
these frames is for this mobile station. During off-peak hours 
( e g> nighttime or weekends), there will be only a few 40 
multiple page frames which the mobile station is required to 
read and, thus, this solution can be used during those hours 
without jeopardizing the gains in sleep mode efficiency 
obtained with the present invention. During busy hours, 
however, many more multiple page frames may be trans- 45 
mitted by the system, only a few of which, if any, containing 
a page for this mobile station. During those busy hours, the 
mobile station may need to use a set of N test data vectors 
corresponding to all the possible frame positions for its 
MSID (constructed as explained earlier, i.e., a first TDV 50 
corresponding to being paged first in the frame, a second 
TDV corresponding to being paged second in the frame, 
etc.). This will enable the mobile station to limit its reading 
of multiple page frames to those containing its MSID. To 
detect PCON in that situation, the mobile station may have 55 
to resort to explicitly testing for PCON by using a test data 
vector corresponding to PCON set or not set. Alternatively, 
the mobile station could use a TDV corresponding to a 
multiple page frame containing the maximum number of 
pages, but with each of the MSID positions being filled with 60 
zeros. In this way, the mobile station can test whether the 
received message is "full" by testing whether each MSID 
position is empty or non-empty. If all MSID positions are 
non-empty, the mobile station reads the received message so 
as to capture any possible setting of the PCON. While this 65 
may lead to some unnecessary processing of page messages 
(i.e., full page messages containing pages to other mobile 
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stations, but not a page to this mobile station, and PCON not 
set), those instances may be relatively rare in practice so as 
not to represent a significant constraint on sleep mode 
efficiency. 

For the IS-136 application of the present invention, as 
described above, another factor should be taken into account 
for optimal PCH detection. According to IS-136, the digital 
control channel (DCCH) slots employ a digital verification 
color code (DVCC) similar to that used for the digital traffic 
channel (DTCH) slots of IS-54B. As shown in FIGS. 5 and 
7, the DVCC is explicitly transmitted in a designated field of 
each DTCH slot. Furthermore, according to IS-54B, the 
DVCC is fed along with the data to the channel coding 
algorithm which performs the CRC calculation. Thus, The 
DVCC, is also implicitly contained in the data field of each 
DTCH slot. By contrast, in IS-136 the DVCC is not trans- 
mitted as explicit information (see FIGS. 9-10), but only as 
implicit information which is incorporated into the CRC 
calculation for the L3 data. This is true for all DCCH slots 
except F-BCCH slots where the DVCC is explicitly trans- 
mitted as part of the L3 data. By reading the F-BCCH slots 
first (e.g., at cell selection), the mobile station can obtain the 
DVCC value and thus be able to decode the encoded data in 
the other DCCH slots. For these other slots (including the 
PCH slot), although the calculated CRC is only 16 bits long, 
the number of payload bits which are affected by the use of 
the DVCC in the CRC calculation is actually more than 16 
bits because of the use of rate Vi convolutional encoding in 
the channel coding algorithm. Referring to FIG. 10, the total 
number of bits in the DATA field(s) of each (downlink) 
DCCH slot is 260. This means that the values of more than 
6% of the DATA bits are influenced by the DVCC. This does 
not present a problem if these bits are not needed for the 
TD V-RD V comparison (i.e., if none of these bits is included 
in any test window of the TDV being used by the mobile 
station). However, if one or more of these bits is required for 
a more reliable TD V-RD V comparison, the DVCC should be 
incorporated into the calculation of the test data vectors). 

It will be appreciated that because there are many possible 
values of the DVCC, and the mobile station may acquire a 
different DVCC value at each cell reselection, the relevant 
DVCC value at any given moment is not known in advance 
and, therefore, the test data vectors cannot be precalculated 
based solely on this value. Instead, it may be necessary to 
precalculate and store in the mobile station multiple sets of 
test data vectors corresponding to all the possible values of 
the DVCC (e.g., 256 DVCC values are specified in IS-136). 
Whenever a new DVCC is acquired, the mobile station will 
use the stored set(s) of test data vectors corresponding to that 
DVCC. Alternatively, the mobile station can calculate the 
appropriate set(s) of test data vectors on a dynamic basis 
after each acquisition of a new DVCC. During the time it 
takes the mobile station to complete this calculation, it can 
full decode any received PCH slots so as not to miss any 
relevant information. This alternative solution should not 
materially impact the overall processing savings which 
would be achieved over a day's time, for example, since the 
calculation would only be performed occasionally (e.g., at 
cell reselection) and, in general, it should require no more 
than a few seconds to complete. Thereafter, the mobile 
station can detect the PCH using the power-saving tech- 
niques of the present invention. 

While the foregoing description has illustrated the present 
invention in the context of the IS-136 standard which uses 
TDMA, it will be appreciated that the present invention has 
applicability within the context of other standards which use 
different access methods. The IS-95 standard, for example, 
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uses direct sequence or direct coding spread spectrum which 
is a digital version of noise modulation. In noise modulation, 
the original signal is added to (mixed with) a stronger 
noiselike signal with known characteristics. The resulting 
signal modulates a carrier for transmission to a receiver. At 
the receiver, a copy of the noiselike input to the transmitter 
is subtracted from the received signal to recover the original 
signal. In direct sequence, a fast rate pseudorandom binary 
sequence is used for the noiselike signal. This pseudonoise 
(PN) sequence is added to the digital information signal 
(e.g., digital speech) and the resulting bit stream, is 
transmitted, as generally shown in FIG. 16 A. At the receiver, 
the PN sequence is subtracted to yield the information 
signal, as generally shown in FIG. 16B. Because the trans- 
mitted signal has a high bit rate (e.g., 100 Mbps), a "spread 
spectrum" (i.e., wide band) is required (e.g., 100 MHz). 
Many users can share the entire channel simultaneously with 
each user being assigned a code for generating the quasi- 
random sequence which is mixed with the information 
signal. The signals are separated in each receiver by using a 
correlator or a matched filter which accepts only signal 
energy from the assigned binary sequence for de spreading. 

FIG. 17 shows the overall structure of the forward (base 
station to mobile station) CDMA channel specified in IS-95. 
The forward CDMA channel occupies a 1 .23 MHz segment 
of spectrum centered on one of the 30 KHz channels of the 
existing analog cellular system. According to IS-95, the 
forward CDMA channel consists of up to 64 code channels 
(W0-W63) assigned to different uses, for example, a pilot 
channel (WO), a synchronization channel (W32), seven 
paging channels (W1-W7), and fifty five traffic channels 
(W8-W31 and W33-W63). Each of these code channels is 
spread by an orthogonal PN sequence at a fixed chip rate of 
1.23 Mcps (a "PN chip" is one bit in the PN sequence). 
Multiple forward CDMA channels may be transmitted by a 
base station in a frequency division multiplexed manner. The 
pilot channel carries an unmodulated direct sequence spread 
spectrum signal which is continuously transmitted on each 
active forward CDMA channel of a base station. A mobile 
station operating within the coverage area of the base station 
uses this signal for synchronization (acquisition, timing and 
phase reference for coherent demodulation) and for signal 
strength comparisons between base stations to determine 
when to handoff. Each base station uses a time offset of the 
pilot PN sequence to identify the forward CDMA channels. 
Different base stations are, therefore, identified by different 
pilot PN sequence offsets. The sync channel is used by the 
mobile station to obtain system configuration and timing 
information (e.g., system identification, system time, pilot 
PN sequence offset, paging channel data rate, etc.). Each 
traffic channel (user) is identified by a distinct long code 
sequence (1.23 Mcps) which is added to the information bits 
prior to spreading by the PN sequence. Each paging channel 
is divided into a number of 80 ms time slots. A mobile 
station can operate in either "slotted" or "nonslotted" mode 
for purposes of receiving paging and control messages on 
the paging channel. In the slotted mode, the mobile station 
monitors the paging channel only during certain assigned 
slots. In the non-slotted mode, the mobile station monitors 
all slots of the paging channel. 

The teachings of the present invention can be used by a 
CDMA-capable mobile station which is monitoring the 
paging channel specified in IS-95 to achieve processing 
efficiencies which are similar to those obtained by a TDMA- 
capable mobile station which is monitoring the PCH speci- 
fied in IS-136. While there may be differences in some of the 
radio and baseband processing hardware used in the CDMA* 
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capable and TDMA-capable mobile stations (e.g., the 
CDMA-capable mobile station may use a RAKE receiver, 
but not an equalizer as used in the TDMA-capable mobile 
station), these differences affect only the location in the 

5 decoding chain at which the test and received data vectors 
are compared. In both cases, however, the common under- 
lying principle is to move the (relevant/non-relevant infor- 
mation or empty/non-empty page) decision to a reference 
point in the overall decoding process at which substantial 

10 power savings can be gained (e.g., after the demodulator but 
before the source decoder in FIG. 16B). This is also true for 
different mobile station configurations complying with the 
same standard. For example, a mobile station complying 
with IS-136 or the Pacific Digital Cellular (PDC) standard 
could use a differential detector instead of an equalizer when 

15 decoding a page message. In this case, the decision point 
may be at the output of the differential detector but before 
the channel decoder, thus allowing for substantial power 
savings. 

It will be appreciated by persons of ordinary skills in the 

20 art that where interslot interleaving of paging messages is 
used, application of the present invention may result in 
substantial savings in RF processing in addition to savings 
in baseband processing. The GSM standard, for example, 
which uses TDMA, specifies the interleaving of PCH mes- 

25 sages (L2 paging frames) over four slots. If an appropriate 
test data vector (TDV) according to the present invention 
can be formed from the bits in less than all four slots (e.g., 
the first three slots), the mobile station may be able to 
construct the corresponding received data vector (RDV) 

30 from less than all four slots and, therefore, it may be able to 
skip reading of at least one entire slot. During that slot, the 
mobile station can turn off not only its baseband processing 
circuitry, but also its RF processing circuitry thereby effec- 
tively placing the mobile station in sleep mode for the 

35 duration of that slot. 

Regardless of the standard in force, the present invention 
will apply to detecting messages whenever there is a detect- 
able difference between a test data vector for a test message 
(e.g., an empty page message) and the received data vector 

40 for the received message (e.g., a non-empty message). The 
difference must be such that it can be reliably detected (e.g., 
by proper adjustment of the decision threshold in the pres- 
ence of channel errors). In IS-136, for example, the L2 frame 
for an empty page is characterized by two attributes: the BU 

45 field in the 12 header is set to a particular value (BU=000) 
and the payload (L3 data) of the frame is filled with all zeros. 
Other standards, however, may define an empty page as an 
L2 frame containing a predetermined or invalid (but not 
necessarily all zeros) MSID in the payload with no associ- 

50 ated identification in the L2 header. However, as described 
further below, so long as the MSID of a particular mobile 
station is sufficiently different from the L3 data for an empty 
page (whether that is defined to be all zeros or an arbitrary 
or invalid MSID), that particular mobile station can take 

55 advantage of the power-saving, empty-page detection tech- 
nique of the present invention. For IS-136, which defines the 
L3 data for an empty page as all zeros, this means that so 
long as the MSID (MLN, TMSI or IMSI) being used by a 
particular mobile station contains a considerable number of 

60 ones in binary format (e.g., a certain number of 1-bits when 
the digits of MIN have been converted to binary 
information), that particular mobile station can detect the 
difference between an empty page and a non-empty page for 
it (i.e., the bitwise difference between an empty page and a 

65 non-empty page will be relatively high). 

For MIN, in particular, there are inherent guarantees that 
its value will contain a sufficient number of ones. As the 
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MIN is a binary representation of a 10-digit telephone 
number conforming to the North American numbering plan 
(Le., 3-digit area code +3-digii prefix +4-digit subscriber 
number), and as there are no area codes or prefixes which are 
all zeros (at least in the U.S.), the M1N will have a minimum 
number of binary "Is" which, on the average, will be close 
to 50% of the entire number of bits (assuming a zero digit 
is converted to a string of binary zeros and a non-zero digit 
is converted to a string containing at least some ones). For 
TMSI or IMSI, on the other hand, there may not be an 
inherent guarantee that its value will contain a minimum 
number of binary 1-bits. Unlike the MIN, TMS! is not based 
on a telephone number comprising a series of digits, but is 
defined in binary form so that a TMSI consisting of all zeros 
or almost all zeros may nevertheless be a valid number. 
Similarly, the IMSI is not usually the telephone number used 
to reach the mobile subscriber, but a number which the 
system obtains by translating that telephone number into 
another number which is used only as between the system 
and the mobile station. However, while some mobile stations 
may be assigned a TMSI or have an IMSI which is all zeros 
or close to being all zeros and, thus, not sufficiently different 
from an empty page, as long as a particular mobile station 
is using a TMSI or IMSI which has a minimum number of 
ones, that mobile station can successfully distinguish 
between an empty page and a non-empty page for it. 
Although this particular mobile station may erroneously 
determine that a non-empty page to one of the other mobile 
stations with the close-to-zero TMSI or IMSI is an empty 
page, it will nevertheless reach the correct result of not 
reading this page, albeit based on the incorrect conclusion. 

Thus, for all MSID types (MIN, TMSI and IMSI), the 
minimum difference (Q) between an empty page and a 
non-empty page for purposes of detection by a particular 
mobile station can be defined as the difference between an 
empty page and a non-empty page to this particular mobile 
station at the detection point (for TMSI, this difference must 
be recalculated after each new assignment of TMSI). Such 
a definition allows the mobile station to capture specific 
pages for it while dismissing empty pages and, for the most 
part, pages to other mobile stations. In IS- 136, empty pages 
contain all zeros and, thus, Q will be the number of 1-bits in 
the TDV corresponding to the MSID of this particular 
mobile station. The decision threshold can be initially set, 
for example, to Q/2 (and subsequently adjusted on the basis 
of channel errors, as described before). If the current deci- 
sion threshold is Q/2, the mobile station is detecting empty 
pages (i.e., the stored TDV corresponds to an empty page) 
and the TDV-RDV comparison discloses that the bitwise 
difference is less than Q/2, the received message is declared 
to be an empty page which need not be decoded by the 
mobile station. However, if this bitwise difference is more 
than Q/2, the received page is declared to be a non-empty 
page which is then decoded by the mobile station. 

For the IS-136 application of the present invention, using 
the foregoing decision criteria with the empty page detection 
technique would usually lead to an automatic reading of an 
activated PCON bit by this particular mobile station (since 
a full paging frame will have many 1-bits, as described 
previously). One possible exception may be where the 
system uses all available capacity in a paging frame to page 
multiple other mobile stations having near- zero MSIDs. 
Although the system may activate the PCON in this paging 
frame, the mobile station may erroneously determine that 
this is an empty paging frame since almost all the bits of the 
MSIDs in this frame are zeros (while the decision threshold 
is based on its own MSID which presumably has several 
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non-zero bits). This error, however, will have a negative 
effect on performance only if the mobile station is paged in 
the next PCH slot (as defined by the PCON procedure) and, 
hence, missing the PCON in this paging frame causes the 

5 mobile station to miss a page for it in the next paging frame. 
In practice, such instances should be rare (i.e., there will be 
only a few, if any, occasions when all the following condi- 
tions converge: a multiple page is sent with PCON set, all 
the MSIDs in this paging frame are near zero, and a page is 

1Q sent to this particular mobile station in the next PCH slot). 
These occasions should be even more remote if this par- 
ticular mobile station is using the empty page detection 
technique only during non-busy hours (when, by definition, 
there are only a few paging frames with the maximum 
number of MSIDs). Furthermore, a page to a particular 

15 mobile station is usually repeated by the system in succes- 
sive PCH slots (independently of the hyperframe structure 
specified, for example, in IS-136) and, thus, the likelihood is 
great that the mobile station will detect at least one of those 
repeated pages. 

In sum, where a particular mobile station is detecting 
empty pages in accordance with the present invention, it can 
successfully distinguish empty pages from non-empty pages 
by applying a decision threshold based on the difference (Q) 

25 between an empty page and its own MSID. If, instead of 
detecting empty pages, the mobile station is detecting non- 
empty pages specifically for it (i.e., the stored TDV corre- 
sponds to its MSID which, for TMSI, has to be recalculated 
after each new assignment), the mobile station may still be 

3Q able use a decision threshold based on Q (as defined above). 
In this case, if the TDV-RDV comparison discloses that the 
bitwise difference is less than Q/2, the received message is 
declared to be a page for it. Conversely, if this bitwise 
difference is more than Q/2, the received page is declared to 

35 be an empty page or a page to another mobile station. Note, 
however, that if the difference between an empty page and 
its own MSID is too small (e.g., because the MSID is close 
to being all zeros), the mobile station may not be able to 
reliably detect empty pages and, furthermore, a decision 

4Q threshold based on this difference may no longer be appli- 
cable. Nevertheless, in those instances the mobile station 
may still be able to detect pages for it using a different 
threshold or other detection methods (e.g., Maximum like- 
lihood Detection) as disclosed herein. 

45 In general, those skilled in the art will readily recognize 
that many modifications and variations may be made to the 
embodiments of the present invention disclosed herein with- 
out substantially departing from the spirit and scope of the 
present invention. Accordingly, the form of the invention 

50 disclosed herein is exemplary and is not intended as a 
limitation on the scope of the invention as defined in the 
following claims. 
I claim: 

1. A method for detecting messages containing various 
5S data, said messages being transmitted over a communica- 
tions channel to a receiver, said method comprising the steps 
of: 

storing in said receiver at least one test data vector (TDV) 
representing selected data contained in at least one of 
60 said messages; 

receiving at said receiver data corresponding to one of 
said messages; 

processing said received data to form a received data 
vector (RDV); and 
65 comparing said RDV to said at least one TDV to deter- 
mine whether said selected data is contained in said 
received data. 
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2. The method of claim 1 further comprising the step of means for receiving from said system data corresponding 
discontinuing processing of said received data if said to one of said page messages; 

selected data is determined to be contained in said received means for processing said received page message data 

data. into a received data vector (RDV); 

3. The method of claim 2 wherein said communications 5 means for comparing said RDV with said empty page 
channel is a paging channel (PCH), said receiver is in a TO V to determine whether said received page message 
mobile station, and said selected data comprises an empty data corresponds to an empty page message; and 
page. means for decoding said received page message data. 

4. The method of claim 3 wherein said selected data 22. The mobile station of claim 21 wherein said mobile 
further comprises a page to other than said mobile station. 10 station discontinues processing of said received page mes- 

5. The method of claim 2 wherein said RDV is formed sage data if it is determined to correspond to an empty page 
before decoding of said received data in said receiver and message. 

said step of discontinuing processing of said received data ^* Th Q mobile station of claim 21 wherein said mobile 

comprises not decoding said received data. slation decodes said received page message data if it is 

6. The method of claim 1 further comprising the step of 15 determined not to correspond to an empty page message, 
continuing processing of said received data if said selected 24 lllc mobilc station of claim 21 wherein: 

data is determined to be contained in said received data. said mobile statlon also storcs at least one test data vector 

7. The method of claim 6 wherein said communications P^Y) representative of a nonempty page message 
channel is a paging channel (PCH), said receiver is in a containing a specific page to said mobile station; 
mobile station, and said selected data comprises a page to 20 dunng predetermined periods said mobile station com- 
said mobile station. P ares RDV to said empty page TDV to determine 

8. The method of claim 7 wherein said selected data whether said received page message data corresponds 
further comprises overhead information. t0 an em P l y P a 8 e message; and 

9. The method of claim 6 wherein said RDV is formed during other periods said mobile station compares said 
before decoding of said received data in said receiver and 25 RDV to said at least one specific page TDV to deter- 
said step of continuing processing of said received data m ^ c whether said received page message data corre- 
comprises decoding said received data. sponds to a non-empty page message containing said 

10. The method of claim 1 further comprising the step of specific page. 

taking at least one specified action if said selected data is 25. The mobile station of claim 24 wherein during said 

determined to be contained in said received data. 30 predetermined periods said mobile station discontinues pro- 

11. The method of claim 10 wherein said communications cessing of said received page message data if it is deter- 
channel is a paging channel (PCH), said receiver is in a mined to correspond to an empty page message, and decodes 
mobile station, said selected data comprises a page to said sa *d received page message data if it is determined not to 
mobile station, and said at least one specified action com- correspond to an empty page message. 

prises responding to said page. 35 26. The mobile station of claim 24 wherein during said 

12. The method of claim 11 wherein said selected data otDer periods said mobile station decodes said received page 
further comprises overhead information and said at least one message data if it is determined to correspond to a non- 
specified action further comprises an action indicated in said empty page message containing said specific page, and 
overhead information. discontinues processing of said received page message data 

13. The method of claim 1 wherein said selected data is 40 if it is determined not to correspond to a non-empty page 
determined to be contained in said received data if the message containing said specific page. 

difference between said RDV and said at least one TDV is 27. The mobile station of claim 24 wherein during said 

below a predetermined threshold. omer periods said mobile station transmits a page response 

14. The method of claim 13 wherein said RDV is com- without decoding said received page message data if it is 
pared to said at least one TDV using a bitwise XOR 45 determined to correspond to a non-empty page message 
operation and said threshold is an integral number of bits. containing said specific page, and discontinues processing of 

15. The method of claim 13 wherein said threshold is sa *d received page message data if it is determined not to 
adjusted to minimize errors in detecting said selected data. correspond to a non-empty page message containing said 

16. The method of claim 13 wherein said threshold is specific page. 

adjusted on the basis of channel quality measurements or 50 28. The mobile station of claim 24 wherein said specific 

estimates. page comprises the mobile station identity (MSID) of said 

17. The method of claim 16 wherein said threshold is mobile station. 

adjusted on the basis of received signal strength (RSS). 29. The mobile station of claim 24 wherein said prede- 

18. The method of claim 16 wherein said threshold is termined periods comprise periods in which most of said 
adjusted on the basis of signal-to-noise ratio (SNR). 55 P a g e messages transmitted by said system are empty page 

19. The method of claim 16 wherein said threshold is messages. 

adjusted on the basis of frame error rate (FER). 30. The mobile station of claim 21 wherein said system 

20. The method of claim 16 wherein said threshold is transmits each of said page messages in a Layer 2 (L2) frame 
adjusted on the basis of bit error rate (BER). of data. 

21. A mobile station operating in a communications 60 ^1. The mobile station of claim 30 wherein: 

system which transmits to said mobile station a plurality of said L2 frame includes overhead information having a 

different page messages including an empty page message plurality of different values; 

containing no page and a non-empty page message contain- said mobile station also stores at least one test data vector 

ing one or more pages to one or more mobile stations (TDV) representative of one or more selected values of 

operating in said system, said mobile station comprising: $5 said overhead information; and 

means for storing a test data vector (TDV) representative said mobile station compares said RDV to said at least one 

of an empty page message; overhead information TDV to determine whether said 
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received page message data cor responds io any of said 53. The mobile station of claim 21 wherein said received 

selected values. page message data is determined to correspond to an empty 

32. The mobile station of claim 31 wherein said mobile page message if the difference between said RDV and said 
station decodes said received page message data if it deter- TDV is below a predetermined threshold and is determined 
mined not to correspond to an empty page message or to 5 not to correspond to an empty page message if said differ- 
corrcspond to any of said selected values, and does not eoce is above said threshold. 

decode said received page message data if it determined to 54. The mobile station of claim 53 wherein said RDV is 

correspond to an empty page message and not to correspond compared to said TDV using a bitwise XOR operation and 

to any of said selected values. said threshold is an integral number of bits. 

33. The mobile station of claim 31 wherein said mobile 1Q 55. The mobile station of claim 53 wherein said mobile 
station unconditionally decodes said received page message station is configured to operate in a full decoding mode in 
data at predetermined intervals so as to read said selected which said mobile station unconditionally decodes said 
values. received page message data and a refined decoding mode in 

34. The mobile station of claim 31 wherein one of said which said mobile station decodes said received page mes- 
selected values indicates a particular mobile station control sage data only if it is determined not to correspond to an 
function and said mobile station executes said control func- 1S empty page message, said decoding modes being invoked 
tion without decoding said received page message data if it simultaneously during the receipt of a plurality of page 
is determined to correspond to said one selected value. messages by said mobile station, and said threshold being 

35. The mobile station of claim 31 wherein said L2 frame adjusted to minimize decision errors made in said refined 
is formatted according to the IS-136 standard. decoding mode as compared with said full decoding mode 

36. The mobile station of claim 31 wherein said L2 frame 20 wn ii e receiving said messages. 

is formatted according to the GSM standard. 56 ^ mobile slalion of claim 53 wherein ^ threshold 

37. The mobile station of claim 31 wherein said L2 frame ^ adjusted by said mobile station on the basis of channel 
is formatted according to the PDC standard. quaIity meaS urements or estimates. 

38. The mobile station of claim 31 wherein said L2 frame 57 method of 56 wherein said threshold is 
is formatted according to the IS-95 standard. 25 adjusted on the basis of received signal strength (RSS). 

39. The mobile station of claim 21 wherein said process- 58 ^ method of claim 56 wnerein ^id threshold is 
ing means comprises means for demodulating said received adjusted on the basis of signal-to-noise ratio (SNR). 
page message data. 59 ^ mcthod of claim 56 wherein ^ threshold is 

40. The mobile station of claim 39 wherein said process- adjusted on the basis of frame error rate (FER). 

ing means further comprises means for equalizing said 30 60 ^ mcihod of claim 56 wherein said threshold is 

demodulated page message data. adjusted on the basis of bit error rate (BER). 

41. The mobile station of claim 40 wherein said decoding 61 A mobilc opcratm g i n a communications 
means comprises means for de interleaving said equalized system whkh ^0^5 to said mobile station a plurality of 
page message data. different page messages including an empty page message 

42. The mobile station of claim 41 wherein said decoding 35 contam i Dg no page and a non-empty page message contain- 
means further comprises means for channel decoding said mg one or more pages to one or more mo5iIe st at i ons 

deinterleaved page message data. operating in said system, said mobile station comprising: 

43. The mobile station of claim 42 wherein said decoding meaQS fof storm at ^ 0Qe ^ daU vectQr (JDV) 
means further comprises means for detecting said channel representative of a nonempty page message containing 
decoded page message data 40 a specific page to this mobUe station; 

44. The mobile station of claim 39 wherein said decoding * . . c t , 4 ,. 

c j • 4 1 • j j 1 means for receiving from said system data corresponding 

means comprises means for de interleaving said demodu- , . , 6 3 r »e> 

. 4 , r , , & to one of said page messages; 

la ted page message data. , r . . , . , 

45. The mobile station of claim 44 wherein said decoding means for Pressing said received page message data- 
means further comprises means for channel decoding said 45 mU) a received data vector ( RDV * 
deinterleaved page message data. means for comparing said RDV with said at least one 

46. The mobile station of claim 45 wherein said decoding specific page TDV to determine whether said received 
means further comprises means for detecting said channel P a & c mcssa g c data corresponds to a nonempty page 
decoded page message data. message containing said specific page; and 

47. The mobile station of claim 21 wherein said receiving 50 means for decoding said received page message data, 
and processing means comprise a RAKE receiver. 62 * ^ mobile station of claim 61 wherein said mobile 

48. The mobile station of claim 47 wherein said decoding station decodes said received page message data if it is 
means comprises means for despreading said received page determined to correspond to a non-empty page message 
message data. containing said specific page. 

49. The mobile station of claim 48 wherein said decoding 55 63. The mobile station of claim 61 wherein said mobile 
means further comprises means for deinterleaving said station transmits a page response without decoding said 
despread page message data. received page message data if it is determined to correspond 

50. The mobile station of claim 49 wherein said decoding 10 a non-empty page message containing said specific page, 
means further comprises means for channel decoding said 64. The mobile station of claim 61 wherein said mobile 
deinterleaved page message data. 60 station discontinues processing of said received page mes- 

51. The mobile station of claim 50 wherein said decoding sage d flta if it is determined not to correspond to a non- 
means further comprises means for detecting said channel empty page message containing said specific page, 
decoded page message data. 65. The mobile station of claim 61 wherein: 

52. The mobile station of claim 21 wherein said TDV said mobile station also stores a test data vector (TDV) 
represents less than all of the data in an empty page message 65 representative of an empty page message; 

and said RDV is processed from less than all of said received during predetermined periods said mobile station corn- 
page message data. pares said RDV to said empty page TDV to determine 
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W'bvihcr Said received page message daia corresponds 77. The mobile station of claim 72 wherein said L2 frame 

to an empty page message; and is formatted according to the GSM standard 

during other periods said mobile station compares said 78. The mobile station of claim 72 wherein said L2 frame 

RDV to said at least one specific page TDV to deter- is formatted according to the PDC standard, 

mine whether said received page message data corre- 5 79. The mobile station of claim 72 wherein said L2 frame 

sponds to a non-empty page message containing said is formatted according to the IS-95 standard, 

specific page. 80. The mobile station of claim 61 wherein said process- 

66. The mobSe station of claim 65 wherein during said ing means comprises means for demodulating said received 
predetermined periods said mobile station decodes said page message data. 

received page message data if it is determined not to 10 81. The mobile station of claim 80 wherein said process- 
correspond to an empty page message, and does not decode m S means further comprises means for equalizing said 
said received page message data if it is determined to demodulated page message data. 

correspond to an empty page message. 82 * nt mobile slaUon of claim 81 wherein said decoding 

67. The mobile station of claim 65 wherein during said means uprises means for deinterleaving said equalized 

other periods said mobile station decodes said received page 1<; . ata - . . ... 

j , 'f** - A* j. a * r °i> 83. The mobile station of claim 82 wherein said decoding 

message data if it is determined to correspond to a non- - . . - . . , ^5 

. & ... . j r , , means further comprises means for channel decoding said 

empty page message containing said specific page, and does dcintcrleaved pagc message data. 

not decode said received page message data if it is deter- g4 ^ mobile statioQ of daim g3 wherein said decoding 

mined not to correspond to a non-empty page message means comprises means for detecting said channel 

containing said specific page. 20 decoded page message data. 

68. The mobile station of claim 65 wherein during said 85 mobile station of claim 80 wnerein sa j d decoding 
other periods said mobile station transmits a page response means comprises means for deinterleaving said demodu- 
without decoding said received page message data if it is lated page message data. 

determined to correspond to a nonempty page message 86. The mobile station of claim 85 wherein said decoding 

containing said specific page, and does not decode said 25 means comprises means for channel decoding said 

received page message data if it is determined not to deinterleaved page message data. 

correspond to a non-empty page message containing said 87 ^ mobile station of claim 86 wherein said decoding 

specific page. means further comprises means for detecting said channel 

69. The mobile station of claim 65 wherein said specific deco ded page message data. 

page comprises the mobile station identity (MSID) of said 30 88 -j^ mobile sta{ion of claim 61 wnercm ^id receiving 

mobile station. and processing means comprise a RAKE receiver. 

70. The mobile station of claim 65 wherein said prede- 89 ^ mobile sUtion of claim g g wherein said decoding 
termmed penods comprise periods m which most of said means comprises means for despreading said received page 
page messages transmitted by said system are empty page message data 

messages. 35 99 mobile station of claim 89 wherein said decoding 

71. The mobile station of claim 61 wherein said system means farthcr com prises means for deinterleaving said 
transmits each of said page messages in a Layer 2 (L2) frame despr ead page message data. 

of data. 91 y^e mo bile station of claim 90 wherein said decoding 

72. The mobile station of claim 71 wherein: means comprises means for channel decoding said 
said L2 frame includes overhead information having a 40 deinterleaved page message data. 

plurality of different values; 92. The mobile station of claim 91 wherein said decoding 

said mobile station also stores at least one test data vector means further comprises means for detecting said channel 

(TDV) representative of one or more selected values of decoded page message data. 

said overhead information; and 93. The mobile station of claim 61 wherein said TDV 

said mobile station compares said RDV to said at least one 45 represents less than all of the data in a non-empty page 

overhead information TDV to determine whether said message containing said specific page, and said RDV is 

received page message data corresponds to any of said processed from less than all of said received page message 

selected values, data. 

73. The mobile station of claim 72 wherein said mobile 94. The mobile station of claim 61 wherein said received 
station decodes said received page message data if it deter- so page message data is determined to correspond to a non- 
mined to correspond to a non-empty page message contain- empty page message containing said specific page if the 
ing said specific page or to correspond to any of said selected difference between said RDV and said at least one TDV is 
values, and does not decode said received page message data below a predetermined threshold, and is determined not to 
if it determined not to correspond to a non-empty page correspond to a non-empty page message containing said 
message containing said specific page and not to correspond 55 specific page if said difference is above said threshold. 

to any of said selected values. 95. The mobile station of claim 94 wherein said RDV is 

74. The mobile station of claim 72 wherein said mobile compared to said at least one TDV using a bitwise XOR 
station unconditionally decodes said received page message operation and said threshold is an integral number of bits, 
data at predetermined intervals so as to read said selected 96. The mobile station of claim 94 wherein said threshold 
values. 60 is adjusted by said mobile slation on the basis of channel 

75. The mobile slation of claim 72 wherein one of said quality measurements or estimates. 

selected values indicates a particular mobile station control 97. The mobile station of claim 96 wherein said threshold 

function and said mobile station executes said control func- is adjusted on tbe basis of received signal strength (RSS). 

tion without decoding said received page message data if it 98. The mobile station of claim 96 wherein said threshold 

is determined to correspond to said one selected value. 65 is adjusted on tbe basis of signal-to-noise ratio (SNR). 

76. Tbe mobile station of claim 72 wherein said L2 frame 99. The mobile station of claim 96 wherein said threshold 
is formatted according to the IS- 136 standard. is adjusted on tbe basis of frame error rate (FER). 



09/30/2002, EAST Version: 1.03.0002 



5,930,706 

41 42 

100. The mobile station of claim 96 wherein said thresh- 104. The method of claim 102 further comprising the step 
old is adjusted oq the basis of bit error rate (BER). of decoding said received page message data if it is deter- 

101. The mobile station of claim 61 wherein said RDV is mined not to correspond to an empty page message, 
compared to said at least one TDV using a Maximum 105. The method of claim 102 further comprising the step 
Likelihood Detection technique. 5 0 f decoding said received page message data if it is deter- 

102. A method for detecting page messages transmitted to mmed l0 correspond to a non-empty page message contain- 
a mobile station, each of said page messages being an empty mg specific p agc 

page message containing no page to any mobile station or a 106 ^ method of claim 102 further comprising the step 

non-empty page message containing one or more pages to of lransmirtmg a a ^ ^ said mobile stalioo 

one or more mobile stations, said method comprising the 10 wi|hom decoding ^ received pag£ message dala if it ^ 

steps ot. determined to correspond to a non-empty page message 

storing in said mobile station a first set of test data vectors containing said specific page. 

(TDVs) representative of an empty page message; 107. The method of claim 102 further comprising the step 

storing in said mobile station a second set of TDVs of discontinuing processing of said received page message 

representative of a non-empty page message containing 15 data if it is determined not to correspond to a non-empty 

a specific page for said mobile station; page message containing said specific page, 

receiving data corresponding to a transmitted page mes- 108. The method of claim 102 wherein said first set of 

sage; TDVs includes one TDV and said second set of TDVs 

processing said received page message data to form a 20 deludes a plurahty of TOVs. 

received data vector (RDV); 109 " ™ e of claim 102 wherein said RDV is 

nm; j c . j * c compared with sa id first set of TDVs during a first period 

comparing said RDV with said first or second set of and compared with said second set of TDVs during a second 

AUVs; period, 
if said RDV is being compared with said first set of TDVs, no. method of claim 109 wherein said first period 
determining whether said received page message data 25 comprises 0 ff_pe a k hours in which most transmitted page 
corresponds to an empty page message; and messages are empty page messages, 
if said RDV is being compared with said second set of 111. Hie method of claim 109 wherein said second period 
TDVs, determining whether said received page mes- comprises busy hours in which most transmitted page mes- 
sage data corresponds to a non-empty page message sages are non-empty page messages, 
containing said specific page. 30 112. The method of claim 109 wherein said mobile station 

103. The method of claim 102 further comprising the step r unconditionally decodes said received page message data 
of discontinuing processing of said received page message during a third period. 

data if it is determined to correspond to an empty page 

message. ***** 
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